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

admin2019-08-01 45

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
关于井田，最具权威性的最早的叙述者是()
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
下列哪一项不是毛泽东在抗日战争期间的著作?()
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

随机试题

Frame默认的布局管理器是（）。
不同的药物成分所对应的提取方式不同，常用水蒸气蒸馏法提取的药物成分是
2004年7月8日，陈某带着9岁的侄儿小陈到体育馆去学游泳。因陈某疏于照顾致使小陈溺水，送至医院后小陈一直处于深昏迷状态，至诉讼时仍在医院治疗，为抢救治疗共花去医疗费38.17万元。2004年12月、小陈的父母以小陈及自己作为原告向法院提起诉讼，状告体育馆
刘某被公安局拘留，在该公安局的拘留行为被确认违法并撤销后，该公安局应在侵权行为影响的范围内，采用什么方式对损害刘某名誉权的行为承担赔偿责任?()
建设项目管理信息系统的基本功能包括()。
光缆直埋线路工程中，标石符号()表示普通接头标石。　
在利用网络图编制施工进度计划时，用节点及其编号来表示工作的是()。
终身教育是社区工作的重要内容。某社区为老年人开设了一些业余课堂，业余课堂有两种类型：技术性的和趣味性的。有些老年人报名参加了全部的技术性业余课堂，也有些老年人报名参加了全部的趣味性业余课堂。根据上述描述，以下哪项一定为真？
开发一个C++语言程序的步骤通常包括编辑、【】、链接、运行和调试。
Asanimportantembodimentofcivilizationandhistoricalwitnessofhumandevelopment,culturalheritagehasreflectedtheardu

最新回复(0)

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

计算机408

学硕统考专业

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

关于井田，最具权威性的最早的叙述者是()

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

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

下列哪一项不是毛泽东在抗日战争期间的著作?()

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

Frame默认的布局管理器是（）。

不同的药物成分所对应的提取方式不同，常用水蒸气蒸馏法提取的药物成分是

刘某被公安局拘留，在该公安局的拘留行为被确认违法并撤销后，该公安局应在侵权行为影响的范围内，采用什么方式对损害刘某名誉权的行为承担赔偿责任?()

建设项目管理信息系统的基本功能包括()。

光缆直埋线路工程中，标石符号()表示普通接头标石。

在利用网络图编制施工进度计划时，用节点及其编号来表示工作的是()。

开发一个C++语言程序的步骤通常包括编辑、【】、链接、运行和调试。

Asanimportantembodimentofcivilizationandhistoricalwitnessofhumandevelopment,culturalheritagehasreflectedtheardu

光缆直埋线路工程中，标石符号()表示普通接头标石。　