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

admin2023-02-06 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

以下对学习动机的作用表述正确的是()。
在教育法规的实施方式中，下列行为属于遵守的有()。
以下说法体现了启发式教学思想的有()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
下列有关生活常识的叙述，不正确的是：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

随机试题

A、胎儿情况良好B、胎儿宫内缺氧、酸中毒C、胎头受压D、脐带受压E、镇静药物影响胎心监护发现胎心减慢开始于宫缩高峰后，下降缓慢，持续时间长，恢复亦缓慢表示
舌体浮胖娇嫩，纹理细腻，舌色浅淡者为舌面上出现各种形状的裂纹、裂沟，深浅不一，多少不等，称为
A．慢性病容B．甲亢面容C．二尖瓣面容D．伤寒面容E．贫血面容表情淡漠，呈无欲貌者，属于
无截尾数据时，直接法计算5年生存率公式中的分母是
公司自由现金流量是指公司在持续经营的基础上除了在库存、厂房、设备、长期股权等类似资产上所需投入外，能够产生的额外现金流量。现金流量的预测期一般为10～15年，预测期越长，预测的准确性越好。(　　)
下列各项中，应当确认为投资损益的是()。
对货币政策目标而言，稳定物价与充分就业通常是一致的。()
服务技能可分为操作技能和智力技能两大类，导游服务需要的主要是操作技能。()
滑雪：白色
ACIDRAIN:What’stheSolution?OneofthewildestregionsintheU.S.,farfromcivilization,istheAdirondackareaofnor

最新回复(0)

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

计算机408

学硕统考专业

以下对学习动机的作用表述正确的是()。

在教育法规的实施方式中，下列行为属于遵守的有()。

以下说法体现了启发式教学思想的有()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是

下列有关生活常识的叙述，不正确的是：

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

A、胎儿情况良好B、胎儿宫内缺氧、酸中毒C、胎头受压D、脐带受压E、镇静药物影响胎心监护发现胎心减慢开始于宫缩高峰后，下降缓慢，持续时间长，恢复亦缓慢表示

舌体浮胖娇嫩，纹理细腻，舌色浅淡者为舌面上出现各种形状的裂纹、裂沟，深浅不一，多少不等，称为

A．慢性病容B．甲亢面容C．二尖瓣面容D．伤寒面容E．贫血面容表情淡漠，呈无欲貌者，属于

无截尾数据时，直接法计算5年生存率公式中的分母是

公司自由现金流量是指公司在持续经营的基础上除了在库存、厂房、设备、长期股权等类似资产上所需投入外，能够产生的额外现金流量。现金流量的预测期一般为10～15年，预测期越长，预测的准确性越好。( )

下列各项中，应当确认为投资损益的是()。

对货币政策目标而言，稳定物价与充分就业通常是一致的。()

服务技能可分为操作技能和智力技能两大类，导游服务需要的主要是操作技能。()

滑雪：白色

ACIDRAIN:What’stheSolution?OneofthewildestregionsintheU.S.,farfromcivilization,istheAdirondackareaofnor

公司自由现金流量是指公司在持续经营的基础上除了在库存、厂房、设备、长期股权等类似资产上所需投入外，能够产生的额外现金流量。现金流量的预测期一般为10～15年，预测期越长，预测的准确性越好。(　　)