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

admin2019-08-01 20

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

完整地表述电磁场理论的物理学家是()。
【兴中会】苏州大学2003年中国近现代史真题；南京大学2006年中国近现代史真题；宁波大学2006年中国近现代史真题
1945年，联合国成立之时，创始会员国共有()个国家。
全国高校院系调整的具体时间是()。
最早发明玻璃制造技术的地区是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。在隧道检测中，关于雷达天线的选择，叙述正确的有()。
下列科目按其所归属的会计要素划分,不属于负债类科目的是()。
若非根据人民法院和仲裁机构生效法律文书办理，所有权、使用权不明确或有争议的资产不得用于抵偿债务。()
作为市场营销观念的补充和完善，社会营销观念的特点是()。
某市政府有办公用房一栋，账面房产价值4000万元。2009年将其中的1/5对外出租，当年取得租金收入220万元。已知该地区计算房产余值时减除幅度为30%，则该市政府当年应纳房产税为()。
习近平总书记在安徽调研座谈时曾特别强调，党员干部要深入学习杨善洲同志、沈浩同志的先进事迹和崇高精神，在对待党和国家事业上始终保持进取之心，在对待人民赋予权力上始终保持敬畏之心。在对待个人名利地位上始终保持平常之心。保持进取心、敬畏心、平常心，是领导干部做人
尽管历史上罗马教廷把哥白尼的“日心说”当做“异端邪说”加以打击，毁掉哥白尼的书，烧死布鲁诺，监禁伽利略，但这既不能改变地球绕太阳运转的规律，也不能阻止人们接受“日心说”这一事例说明
Ifthetaskistoocomplicatedtofigureouton______own,pleasedon’thesitatetoaskoneofourrepresentatives,whoarehere
A、Happy.B、Angry.C、Tired.D、Sad.B男士说“现在几乎是午夜了，我们为什么不把盘子留到明天再洗?”女士说“好主意，我快累死了。”本题问“女士感觉如何?”女士说自己累死了，就是说她十分疲劳。故[B]“疲劳”正确。
NewYearintheUnitedStatesiscelebratedonJanuary1,thefirstdayoftheGregorianCalendar.Thisisafederal【B1】______in

最新回复(0)

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

计算机408

学硕统考专业

完整地表述电磁场理论的物理学家是()。

【兴中会】苏州大学2003年中国近现代史真题；南京大学2006年中国近现代史真题；宁波大学2006年中国近现代史真题

1945年，联合国成立之时，创始会员国共有()个国家。

全国高校院系调整的具体时间是()。

最早发明玻璃制造技术的地区是()。

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。在隧道检测中，关于雷达天线的选择，叙述正确的有()。

下列科目按其所归属的会计要素划分,不属于负债类科目的是()。

若非根据人民法院和仲裁机构生效法律文书办理，所有权、使用权不明确或有争议的资产不得用于抵偿债务。()

作为市场营销观念的补充和完善，社会营销观念的特点是()。

某市政府有办公用房一栋，账面房产价值4000万元。2009年将其中的1/5对外出租，当年取得租金收入220万元。已知该地区计算房产余值时减除幅度为30%，则该市政府当年应纳房产税为()。

尽管历史上罗马教廷把哥白尼的“日心说”当做“异端邪说”加以打击，毁掉哥白尼的书，烧死布鲁诺，监禁伽利略，但这既不能改变地球绕太阳运转的规律，也不能阻止人们接受“日心说”这一事例说明

Ifthetaskistoocomplicatedtofigureouton______own,pleasedon’thesitatetoaskoneofourrepresentatives,whoarehere

A、Happy.B、Angry.C、Tired.D、Sad.B男士说“现在几乎是午夜了，我们为什么不把盘子留到明天再洗?”女士说“好主意，我快累死了。”本题问“女士感觉如何?”女士说自己累死了，就是说她十分疲劳。故[B]“疲劳”正确。

NewYearintheUnitedStatesiscelebratedonJanuary1,thefirstdayoftheGregorianCalendar.Thisisafederal【B1】______in