首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
52
问题
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清末的教育改革都进行了哪些尝试?
关于美国内战，不正确的说法是()。
下列不是开始于战国时期的制度是()。
下列有关西欧封建社会的表述，错误的一项是()。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
随机试题
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
李某是甲公司的研究人员，承担了一种冷藏机的研制任务，在研制成功前辞职开办乙公司。辞职近一年时，李某研制成功了该冷藏机，并以乙公司的名义申请并获得了专利。丙公司在李某研制成功之前已经研制出该冷藏机技术并开始生产产品。下列哪一选项是正确的?()
资本主义经济中资本的所有权和使用权的分离导致()
蒸发冷却是指液体在蒸发成气体的过程中会吸热，从而降低周围的温度起到冷却的效果。蒸发冷却效应是指在目的或志趣相同的人们组成的社会团体中，团体的价值跟液体的整体温度类似，当价值较高的成员离开社团后，社团自身的平均价值会降低。根据上述定义，下列属于蒸发
铣键槽时，由于铣刀直径小，故切削量取()。
龈下牙石是
患者，男性，32岁，遭遇车祸，双下肢被侧翻车辆压伤长达3小时，经抢救解除压迫，双下肢有肿胀、疼痛，4小时后突然出现尿少，尿比重低，尿中未见血液。考虑该患者最可能的情况是
形成潜影的首要条件是
(2008)下列哪一种照明不属于应急照明?
少儿旅游者的个性心理和行为表现主要有()
最新回复
(
0
)
