首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
69
问题
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树,即没有确定根结点的树,每个结点均可当根。若边数多于n一1条,因一条边要连接两个结点,则必因加上这一条边而使两个结点多了一条通路,即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论北魏孝文帝改革。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
1898年,与康有为共同倡议发起组织保国会的是()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
“两个凡是”
明太祖洪武年间与科举制相关的一次大案是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
学生对字词、概念、规律和公式等各种概括化知识的记忆,属于
顺向快速轴浆运输主要运输
A利多卡因、苯妥英钠B奎尼丁、普鲁卡因胺C普罗帕酮、氟卡尼D普萘洛尔、美托洛尔E胺碘酮、索他洛尔选择性延长复极过程的抗心律失常药是
基因表达调控过程不包括
一碳单位的载体维生素是
A、国家药品标准所收载的中药B、国家药品标准未收栽的中药C、不符合国家药品标准规定中药的品种以及以非药品冒充中药或以他种药品冒充正品的D、符合国家药品标准质量规定的各项指标的中药E、不符合国家药品标准质量规定
2015年公布的《加强公司治理的原则》中,引进合规原则,银行董事会应对银行经理层的合规风险负起监督职责。()
一个孩子的脾气(temperament),最有可能是()。
A、Azerbaijan.B、TheCzechRepublic.C、Heiligendamm.D、Poland.C
WhatAretheFunctionsofArt?I.Contextoffunctions—ArtistWhereandwhenHisorher【T1】_____【T1】______—Viewer
最新回复
(
0
)