证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

admin2018-08-12 23

问题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

选项

答案此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n—1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/7wRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
以下不是巴黎和会的主要议题的是()
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
解放军渡江战役中横渡长江的东西两个攻击点是()。
到1869年为止，人类已发现了多少种化学元素()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

随机试题

欧阳修诗歌的艺术特点。
月球公司在湖北签发一张汇票，委托美国驻中国的花旗银行为付款人，向收款人山东大地公司五条件支付价款若干元，后山东大地公司将该张汇票在韩国背书转让给日本渡边公司。根据我国法律，以下说法正确的是()
设，其中φ(u)具有二阶连续导数，则等于()。
中外学者一致认为，划分货币层次的重要依据是金融资产的(　　)。
【2014交通银行】小李沿着公共汽车路线旁的人行道匀速行走，他发现每隔15分钟有一辆公共汽车从后面超过他，每隔10分钟有一辆公共汽车迎面开过。如果公共汽车站按相同的间隔时间发车，不停地匀速运行，则公共汽车站发车的间隔时间是()分钟。
内部流程指标主要包括()的指标。
【2015年重庆.单选】现代教育发展的根本动因是()。
2008×880088－88×20082008=()。
编制智力测验时，常见的测验项目的排列方式有
A、ItsuspendeddiplomaticrelationswithLibya.B、IturgedtouriststoleaveTunisiaimmediately.C、Itshutdowntwobordercros

最新回复(0)

证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

计算机408

学硕统考专业

以下不是巴黎和会的主要议题的是()

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

解放军渡江战役中横渡长江的东西两个攻击点是()。

到1869年为止，人类已发现了多少种化学元素()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

欧阳修诗歌的艺术特点。

月球公司在湖北签发一张汇票，委托美国驻中国的花旗银行为付款人，向收款人山东大地公司五条件支付价款若干元，后山东大地公司将该张汇票在韩国背书转让给日本渡边公司。根据我国法律，以下说法正确的是()

设，其中φ(u)具有二阶连续导数，则等于()。

中外学者一致认为，划分货币层次的重要依据是金融资产的( )。

内部流程指标主要包括()的指标。

【2015年重庆.单选】现代教育发展的根本动因是()。

2008×880088－88×20082008=()。

编制智力测验时，常见的测验项目的排列方式有

A、ItsuspendeddiplomaticrelationswithLibya.B、IturgedtouriststoleaveTunisiaimmediately.C、Itshutdowntwobordercros

中外学者一致认为，划分货币层次的重要依据是金融资产的(　　)。