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

admin2019-08-15 57

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

A．窦性心动过速B．窦性心动过缓C．阵发性心动过速D．可疑完全性传导阻滞E．以上都不是奎尼丁或普萘洛尔等药物过量或中毒时会出现()
案例D供气公司位于N省B市C县工业园区内，有员工85人，法定代表人为甲。甲认为，公司员工不足100人，没有必要设置安全生产管理部门，也没有必要配备专职安全生产管理人员。公司技术人员乙于2010年通过了全国注册安全工程师执业资格考试，但未注册。乙被甲任命为
【背景资料】某工程项目建筑面积6200m2，地上12层，地下2层，采用框架一剪力墙结构体系。施工单位编制了单位工程施工组织设计，在施工平面图设计中依次考虑了如下几项工作：(1)布置现场内的运输道路，因场地条件限制采用主干道和消防车道合一单向行驶，
如果投资项目的预期现金流入量概率分布相同，则()。
同一控制下的企业合并取得长期股权投资发生的下列项目中，应计入初始投资成本的是()。
中国移动在“十三五”期间全面实施()战略。
文字：剧本：话剧
如图所示，在正四棱锥P—ABCD中，侧面是面积为的等边三角形，E为PC中点，F在PB上，G在PD上，且．证明：点A、E、F、G在同一平面
亲子关系通常被分为三种类型：民主型、专制型和()。
有下列程序：main(){intk=5；while(--k)printf("％d"，k=1)；printf(”＼n”)；}执行后的输出结果是()。

最新回复(0)

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

计算机408

学硕统考专业

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

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

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

A．窦性心动过速B．窦性心动过缓C．阵发性心动过速D．可疑完全性传导阻滞E．以上都不是奎尼丁或普萘洛尔等药物过量或中毒时会出现()

如果投资项目的预期现金流入量概率分布相同，则()。

同一控制下的企业合并取得长期股权投资发生的下列项目中，应计入初始投资成本的是()。

中国移动在“十三五”期间全面实施()战略。

文字：剧本：话剧

如图所示，在正四棱锥P—ABCD中，侧面是面积为的等边三角形，E为PC中点，F在PB上，G在PD上，且．证明：点A、E、F、G在同一平面

亲子关系通常被分为三种类型：民主型、专制型和()。

有下列程序：main(){intk=5；while(--k)printf("％d"，k=1)；printf(”＼n”)；}执行后的输出结果是()。