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

admin2019-08-15 48

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

随机试题

尿糖测定的方法学评价，正确的是
为了减轻患者痛苦，下列描述错误的是
患DM的某人，想好好治疗疾病，但又工作繁忙属
房地产产品的市场竞争情况调研中，对竞争产品的调研内容主要包括()。
开发项目管理的有关工作内容包含有()。
根据《质量管理体系))(GB/T19000--2008)，施工企业开展质量管理和质量保证的基础是（　　　）。
甲公司向乙公司购买镀锌板。为了支付价款，甲公司签发了一张以乙公司为收款人、金额为100万元的银行承兑汇票，A银行作为承兑人在票面上签章。为了购买原材料，乙公司将该汇票背书转让给丙公司。但是，丙公司在签约过程中提供的公司文件、库存证明等都是虚假的，且未打算履
下列关于交易性金融负债的说法中，正确的有()。
Thestoredarticle
身份认证又称为______，它是通信和数据系统中正确识别通信用户或终端身份的重要途径。

最新回复(0)

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

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

尿糖测定的方法学评价，正确的是

为了减轻患者痛苦，下列描述错误的是

患DM的某人，想好好治疗疾病，但又工作繁忙属

房地产产品的市场竞争情况调研中，对竞争产品的调研内容主要包括()。

开发项目管理的有关工作内容包含有()。

根据《质量管理体系))(GB/T19000--2008)，施工企业开展质量管理和质量保证的基础是（ ）。

下列关于交易性金融负债的说法中，正确的有()。

Thestoredarticle

身份认证又称为______，它是通信和数据系统中正确识别通信用户或终端身份的重要途径。

根据《质量管理体系))(GB/T19000--2008)，施工企业开展质量管理和质量保证的基础是（　　　）。