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

admin2019-08-01 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
试论第三次技术革命。
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
DNS作为一种分布式系统，所基于的模式是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
试比较脱机I／O和联机I／O。

随机试题

下列不属于“其他收入”账户核算的内容是()
某无形资产于2年前由外国引进，其账面价格为100万元，已使用2年，2年通货膨胀率累计为10％。该无形资产的设计生产能力为1000万件。另外一企业购得该项无形资产400万件的设计能力。估计该项无形资产转出对该企业的生产经营产生重大影响，由于市场竞争激烈，产
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smost
下列哪种碱基只存在于RNA面不存在于DNA
NADH呼吸链组成的排列顺序为()
易造成流产的胃黏膜保护剂是()。
习近平主席曾在哈萨克斯坦纳扎尔巴耶夫大学发表演讲，向世界传达中国的绿色发展理念。下列说法不符合绿色发展理念的是()。
下列关于金融资产分类的表述中，正确的是()。
下列关于计算VAR的方差一协方差法的说法，不正确的是()。
下列列举的各项，不属于法律关系客体中的物的是()

最新回复(0)

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

计算机408

学硕统考专业

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

试论第三次技术革命。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

DNS作为一种分布式系统，所基于的模式是()。

试比较脱机I／O和联机I／O。

下列不属于“其他收入”账户核算的内容是()

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smost

下列哪种碱基只存在于RNA面不存在于DNA

NADH呼吸链组成的排列顺序为()

易造成流产的胃黏膜保护剂是()。

习近平主席曾在哈萨克斯坦纳扎尔巴耶夫大学发表演讲，向世界传达中国的绿色发展理念。下列说法不符合绿色发展理念的是()。

下列关于金融资产分类的表述中，正确的是()。

下列关于计算VAR的方差一协方差法的说法，不正确的是()。

下列列举的各项，不属于法律关系客体中的物的是()