首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2019-08-15
78
问题
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n一1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一l条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/OdCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
编写判定给定的二叉树是否是二叉排序树的函数。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
IEEE754标准浮点数的尾数采用()机器数形式。
随机试题
在Excel单元格中______。
(2002年第153题)通过影响LES压．能促进胃食管反流病发生的是
图53～57中，为桑白皮的是()。
甲家的承包地被乙家的承包地所包围，在承包时，有一条小路通往甲家的承包地，甲为了拓宽道路，与乙签订了一份协议，拓宽道路一丈，甲一次性支付乙5000元。甲通过该合同所取得的权利为()。
国家总体规划和省级、县级、市县级总体规划分别由同级人民政府组织编制，并由同级()会同有关负责起草。
早强水泥砂浆锚杆的胶粘剂是由()和水组成。
两个以上法院都有管辖权的诉讼，原告可以向其中一个法院起诉(选择管辖)；原告向两个以上有管辖权的法院起诉的，由最先立案的法院管辖。()
2011年，河北省农产品进出口总额41.1亿美元，同比增长21.2％，其中进口同比增长20.6％。2011年12月，河北省农产品出口、进口额均创历史新高，当月进出口4.5亿美元，同比增长30.7％，环比增长35.0％。其中出口1.6亿美元，同比增长8.
考察下列函数的极限是否存在．
安装Linux时必须创建的分区是(63)。
最新回复
(
0
)
