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

admin2019-08-15 82

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
七七事变爆发后，中共中央将减租减息写进了()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
以下关于计算机存储器件的叙述，()是不正确的。

随机试题

【背景资料】某发电厂安装工程，工程内容有锅炉、汽轮机、发电机、输煤机、水处理和辅机等设备。工程由A施工单位总承包。签订工程承包合同后，A施工单位在未收到设计图纸的情况下，即进行了施工组织设计的编制，由于没有设计图纸，施工单位提出用投标阶段的施工组织设计大
阻塞性肺气肿最主要的病因是()。
有关胎心音的听诊正确的是
某肉鸡场，近来阴雨天气较多，气温25℃左右，3周龄鸡出现精神沉郁，食欲减退，被毛蓬乱，呆立一隅，冠及可视黏膜苍白，排水样稀便，进行性消瘦，有的患鸡粪便带血，每日死亡率5％～10％。若疑似球虫病，粪便检查取样应采集
根据评价因子的需要编制正规的生态基础图件，不包括(　　　)。
CPU中完成加、减、乘、除等算术运算和与、或、非等逻辑运算的部件称为（　　）。
某厂房建成5年后被改造为超级市场，并补办了土地使用权出让手续，土地使用权出让年限为30年，建筑物的经济寿命为40年，则计算该建筑物贬值的总使用年限应为()年。
新中国第一家信托投资公司是中国国际信托投资公司，成立于1979年。()
某汽车制造企业2008年实现销售收入1000万元，实际发生广告费和业务宣传费支出300万元，则该企业2008年计算应纳所得额时可以税前扣除的广告费和业务宣传费()万元。
毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()

最新回复(0)

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

计算机408

学硕统考专业

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。

七七事变爆发后，中共中央将减租减息写进了()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

以下关于计算机存储器件的叙述，()是不正确的。

阻塞性肺气肿最主要的病因是()。

有关胎心音的听诊正确的是

根据评价因子的需要编制正规的生态基础图件，不包括( )。

CPU中完成加、减、乘、除等算术运算和与、或、非等逻辑运算的部件称为（ ）。

某厂房建成5年后被改造为超级市场，并补办了土地使用权出让手续，土地使用权出让年限为30年，建筑物的经济寿命为40年，则计算该建筑物贬值的总使用年限应为()年。

新中国第一家信托投资公司是中国国际信托投资公司，成立于1979年。()

某汽车制造企业2008年实现销售收入1000万元，实际发生广告费和业务宣传费支出300万元，则该企业2008年计算应纳所得额时可以税前扣除的广告费和业务宣传费()万元。

毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()

根据评价因子的需要编制正规的生态基础图件，不包括(　　　)。

CPU中完成加、减、乘、除等算术运算和与、或、非等逻辑运算的部件称为（　　）。