首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
50
问题
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明治维新中，事实上废除了封建领主土地所有制的举措是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
下列法律文件中，规定内阁对君主负责的是()。
下列对于南海诸岛的名称对应有误的一项是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
IEEE754标准浮点数的尾数采用()机器数形式。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
DES条件下成交的合同中，装运期和交货期的顺序应为()。
急性心肌梗死时缓解疼痛措施宜用
根据委托受理甲级、乙级设备监理机构资格申请是( )的职责。
刚架桥施工较复杂，一般用于()。
基金管理公司申请开展特定客户资产管理业务需具备的条件有()。
实施信用风险内部评级法初级法的银行必须自行估计的风险要素是()。
下列常识说法错误的是：
Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【31】thenoblestactivityofthehumanmind
Butthesuccessofscience,bothitsintellectualexcitementanditspracticalapplication,dependsupontheself-correctingc
《中华人民共和国合同法》第99条规定：“当事人互负到期债务，该债务的标的物种类、品质相同的，任何一方可以将自己的债务与对方的债务抵销，但依照法律规定或者按照合同性质不得抵销的除外。当事入主张抵销的，应当通知对方。通知自到达对方时生效。抵销不得附条
最新回复
(
0
)
