首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
30
问题
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树,即没有确定根结点的树,每个结点均可当根。若边数多于n一1条,因一条边要连接两个结点,则必因加上这一条边而使两个结点多了一条通路,即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述波斯帝国的兴起及其历史地位。
试述苏联解体的原因。
什么是维也纳体系?它对国际关系产生了什么样的影响?
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列法律文件中,规定内阁对君主负责的是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
下列对受灾儿童实施的心理干预措施,正确的是【】
在一个Excel工作表区域A1:B6中,如各单元格中输入的数据如下:AB1姓名成绩2李力883宛育缺考4区燕775贾国506考试人数=COUNT(B2:B
下列不是兴奋性神经递质的是
根据《环境影响评价工程师职业资格登记管理暂行办法》,环境影响评价工程师(),登记管理办公室视情节轻重,予以通报批评或暂停业务3~12个月。
建设工程施工职业健康安全管理的目的有()。
某企业对材料采用计划成本法核算。2015年12月1日。结存材料的计划成本为400元万,材料成本差异贷方余额为6万元;本月入库材料的计划成本为2000万元,材料成本差异借方发生额为12万元;本月发出材料的计划成本为1600万元。该企业2015年12月31日结
2014年12月ABC会计师事务所接受委托,对戊公司2014年财务报表实施审计,戊公司主要从事电子的生产和销售业务。A注册会计师担任项目合伙人。A注册会计师在审计工作底稿中记录了所了解的戊公司情况及其环境,部分内容摘录如下:资料一:(1)由于2013年
()代表了薪酬制度发展的主流。
结合当代国际分工的新特征,谈谈我国企业如何融入当代国际分工体系。
新民主主义的文化,是民族的科学的大众的文化。其中“民族的”是指()(2009年多选)
最新回复
(
0
)