首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
77
问题
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战后西欧经济由严重衰落几近崩溃发展到20世纪60年代重又与美国分庭抗礼的原因是什么?
赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?
以下不是巴黎和会的主要议题的是()
下列对春秋时期各国称霸的顺序描述错误的选项是()
最早以立法形式巩固大化改新成果的法令是()。
苏联“十四大”、“十五大”后经济建设的核心内容是()
在引进西方科学知识的过程中，李善兰作出的贡献是()
对西欧封建社会的说法不正确的是()。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
随机试题
下列给定程序中，函数fun的功能是：在形参88所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M.请在下划线处填人正确的内
A．肺司呼吸失常B．脾主运化失常C．肾主藏精失常D．心主血脉失常E．肝主疏泄失常患者，男，50岁。胸痛连背，背痛彻胸，气短，劳则尤甚；舌紫暗，脉沉涩。基于五脏的生理功能分析，其病变属于
商品流通调控的必要性。
Wegener肉芽肿患者胸部X线检查的常见表现为干燥综合征患者胸部X线检查的常见表现为
患者右上第一磨牙严重龋坏，拔除后送检物为囊壁样组织，镜下囊壁内衬复层扁平上皮，厚薄不均，有不规则上皮钉突形成；囊壁内主要为淋巴细胞、浆细胞，也混有中性粒细胞浸润，部分囊壁区域可见针形裂隙。上述描述为A．慢性牙周炎B．根尖周囊肿C．牙槽脓肿D．根尖周
司法与行政都是国家权力的表现形式，但司法具有一系列区别于行政的特点。下列哪些选项体现了司法区别于行政的特点?(2014年卷一83题)
某单位共有18名员工，因缺乏科学管理，人浮于事和分配不合理的现象十分严重，工资只分高、低两类。单位中不干事的比干事的还多，干事者中工资低的人比不干事者中工资低的人还多。令人稍感欣慰的是，在不干事的人中，工资高的只占少数，另外，毕竟还有工资不低的干事者。最近
(2018年上海)国务院总理李克强于2017年5月17日主持召开国务院常务会议，部署以试点示范推进《中国制造2025》深入实施。会议指出，下一步要深化供给侧结构性改革，以市场为导向，以企业为主体，强化创新驱动和政策激励，把()作为主攻方
我想你有必要向大家说明一下当时的情况。
Wherearethespeakersnow?
最新回复
(
0
)
