首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2018-08-12
17
问题
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n—1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/7wRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于新三民主义的性质表述最准确的是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
下列对1918年德国十一月革命说法不正确的是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
美国首次提出争夺世界霸权的纲领性文件是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
下列几种排序方法中，要求内存量最大的是()。
随机试题
管网中某节点的服务水头可理解为()。
在期货期权交易中，保证金缴纳方为()。
基金募集失败，基金管理人应当在基金募集期限届满后()日内返还投资人已交纳的款项，并加计银行同期存款利息。
新股申购类信托理财产品中，无权提前终止的人是()。
M公司是一家国有飞机制造上市公司，主要为国际两大空中客机生产飞机零部件，无单独研发、生产商用飞机的能力。随着全球化发展的进程，我国也提出要创造更具国际竞争力的大企业。为加快发展的步伐，走向商用飞机生产领域，该公司于2018年2月8日召开了由各职能部门经理及
中国公民胡某系一名专业画家，以绘画为生。胡某2014年1～12月收入情况如下：(1)一次取得绘画收入23000元；(2)将其自有的4间面积为150平方米的住房出租给张某居住，租期1年。每月租金收入2500元，全年租金收入30000元：当年7月份对房屋进
导游人员在导游活动中有下列()情形之一的，扣除10分。
()属于人力资本投资中的有形支出。
对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是()。
设区域D是由x2+y2=1及x=1,y=1所围成的区域，则=()。
最新回复
(
0
)
