首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
42
问题
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期，上党地区在下列哪一个国家的控制范围之内?()
下列对春秋时期各国称霸的顺序描述错误的选项是()
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
“两个凡是”
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。
随机试题
两个频率相同的正弦量的相位差为180°，叫做同相。（）
如何确定有无膀胱破裂?
禁食24小时后，体内葡萄糖来源于体内蛋白质的糖异生，每日约耗损蛋白质
若病人恶心呕吐较轻，泄泻为主宜用若病人呕吐频作，噫气脘痞，可加
根据《巴塞尔新资本协议》的要求，商业银行的内部评级系统应当包括()两个维度。
各单位保存的会计档案不得借出。如有特殊需要，可以提供查阅或者复制，并办理登记手续的批准人是（）。
地陪在安顿好旅游团入住饭店的各项事宜后，离开饭店前应与领队商定好第二天的()。
幼儿期的言语学习主要是()。
“即便”在复词中表示的是_______关系。(北京大学)
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.HOUSERENTALExampleAnswerName:Ma
最新回复
(
0
)
