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

admin2019-08-01 39

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

试论中国古代经济重心南移的过程。
农奴
我国发明生铁冶炼技术是在()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
在集中式总线仲裁中，()方式响应时间最快。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
虚拟存储器技术是基于程序的()特性。
在协议数据单元中，控制信息所不包括的内容是()。

随机试题

Theship______frombehindthefog.
患儿男性，6个月，因“发育落后，顽固性湿疹”来院就诊。患儿生后3天接受了新生儿筛查，液相串联质谱法血氨基酸及酯酰肉碱谱结果正常。母乳喂养为主，食欲差，无呕吐及腹泻，体重增加不良，运动发育落后，6个月时仍竖头不稳，康复训练2个月无效。患儿于生后一周出现皮疹，
人体内的雌激素主要是指（）
电子信息机房根据机房的使用性质、管理要求及重要数据丢失或网络中断在经济或社会上造成的损失或影响程度分为()。
2018年《政府工作报告》指出，2018年是全面贯彻党的十九大精神的开局之年，是改革开放()周年，是决胜全面建成小康社会、实施“十三五”规划承上启下的()一年。
德国、英格兰、巴西进入世界杯四强，甲说：“冠军不是巴西，也不是英格兰。”乙说：“冠军不是巴西，一定是德国。”丙说：“冠军不是德国，一定是巴西。”结果表明：三个人中，有一人两个判断都对；有一人两个判断都错；还有一人两个判断一对一错。由此可知，冠军是：
一容器内有浓度为30％的糖水，若再加入30千克水与6千克糖，则糖水的浓度变为25％。问原来糖水中含糖多少千克?()
假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。
Historically,dictionarieshavebeenthoughtofasdullandmechanicalwhichisperhapswhymanyteachersarereluctanttoexplo
A、Hestartedasmallbusinessofhisown.B、Helivedaloneandhardlylefthishome.C、Helivedwithhisfamilyinasmalltown.

最新回复(0)

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

计算机408

学硕统考专业

试论中国古代经济重心南移的过程。

农奴

我国发明生铁冶炼技术是在()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

在集中式总线仲裁中，()方式响应时间最快。

虚拟存储器技术是基于程序的()特性。

在协议数据单元中，控制信息所不包括的内容是()。

Theship______frombehindthefog.

人体内的雌激素主要是指（）

电子信息机房根据机房的使用性质、管理要求及重要数据丢失或网络中断在经济或社会上造成的损失或影响程度分为()。

2018年《政府工作报告》指出，2018年是全面贯彻党的十九大精神的开局之年，是改革开放()周年，是决胜全面建成小康社会、实施“十三五”规划承上启下的()一年。

一容器内有浓度为30％的糖水，若再加入30千克水与6千克糖，则糖水的浓度变为25％。问原来糖水中含糖多少千克?()

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为( )。

Historically,dictionarieshavebeenthoughtofasdullandmechanicalwhichisperhapswhymanyteachersarereluctanttoexplo

A、Hestartedasmallbusinessofhisown.B、Helivedaloneandhardlylefthishome.C、Helivedwithhisfamilyinasmalltown.

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。