证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

admin2019-08-15 70

问题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

选项

答案此题考查的知识点是图的定义。具有n个顶点n一1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一l条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。

解析

转载请注明原文地址:https://kaotiyun.com/show/OdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
1956年召开的中共八大指出，我国国内主要矛盾的实质是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

收购人利用上市公司收购，损害被收购公司及其股东的合法权益的，监管机构可以对收购入采取如下监管处罚措施()。　Ⅰ．责令改正　Ⅱ．警告　Ⅲ．罚款　Ⅳ．行政拘留
据《周礼》记载，周朝贵族子弟八岁入小学，教育的主要内容是()
EveryyeargraywhalesmigratefromtheBeringSeainAlaskatotheBajaPeninsulainMexico.Elevengraywhaleshavediedi
中药注射剂的半成品中，以多成分制备的中药注射剂，其结构明确成分的含量应不低于总固体量的()。
伍清是A市F区人，于1999年与A市H区人王红登记结婚，二人婚后居住在A市Z区。2002年3月，王红因盗窃罪被判处有期徒刑5年，在A市W区服刑。2004年6月，伍清以感情不和为由起诉离婚。二人没有子女。一审法院受理后，经审理判决双方离婚，并对夫妻共同财产进
借款还本付息估算表中列示了直接用于计算清偿能力指标的基础数据，因此属于基本财务报表。()
林老师今年接了一个新班，他应该如何带领同学们组建这个班集体?
代位继承适用的范围是(　)。
不同企业之间的会计信息可相互比较，体现了会计信息质量要求的()要求。
下列度量单位中，用来度量计算机内存空间大小的是___________。

最新回复(0)

证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。

1956年召开的中共八大指出，我国国内主要矛盾的实质是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

收购人利用上市公司收购，损害被收购公司及其股东的合法权益的，监管机构可以对收购入采取如下监管处罚措施()。 Ⅰ．责令改正 Ⅱ．警告 Ⅲ．罚款 Ⅳ．行政拘留

据《周礼》记载，周朝贵族子弟八岁入小学，教育的主要内容是()

EveryyeargraywhalesmigratefromtheBeringSeainAlaskatotheBajaPeninsulainMexico.Elevengraywhaleshavediedi

中药注射剂的半成品中，以多成分制备的中药注射剂，其结构明确成分的含量应不低于总固体量的()。

借款还本付息估算表中列示了直接用于计算清偿能力指标的基础数据，因此属于基本财务报表。()

林老师今年接了一个新班，他应该如何带领同学们组建这个班集体?

代位继承适用的范围是( )。

不同企业之间的会计信息可相互比较，体现了会计信息质量要求的()要求。

下列度量单位中，用来度量计算机内存空间大小的是___________。

收购人利用上市公司收购，损害被收购公司及其股东的合法权益的，监管机构可以对收购入采取如下监管处罚措施()。　Ⅰ．责令改正　Ⅱ．警告　Ⅲ．罚款　Ⅳ．行政拘留

代位继承适用的范围是(　)。