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

admin2019-08-01 25

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是开始于战国时期的制度是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
刘歆撰写的()，是我国第一部目录学书籍。
曾经来华留学，并在日本大化改新中发挥重要作用的是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

随机试题

对确诊SLE和判断其活动性参考价值最大的抗体是
诱发癫痫的因素不包括
患者，女，20岁，因急性腹痛行手术治疗，术后医嘱要求患者尽早下床活动，其最主要的目的是
关于生产、销售伪劣商品罪，下列哪些选项是正确的?()
《土地管理法》规定，单位和个人依法使用的国有土地，由()登记造册，核发证书，确认使用权。
下列关于价值工程的说法不正确的有(　　)。
各种账务处理程序的相同之处是()。
根据以下资料，回答下列问题。2011年北京房地产施工面积为：
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行
•YouwillheararadiointerviewbetweenawomanjournalistandMichaelDell,ChairmanofDellInc.andhisnewCEO,KevinRolli

最新回复(0)

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

计算机408

学硕统考专业

下列不是开始于战国时期的制度是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

刘歆撰写的()，是我国第一部目录学书籍。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

对确诊SLE和判断其活动性参考价值最大的抗体是

诱发癫痫的因素不包括

患者，女，20岁，因急性腹痛行手术治疗，术后医嘱要求患者尽早下床活动，其最主要的目的是

关于生产、销售伪劣商品罪，下列哪些选项是正确的?()

《土地管理法》规定，单位和个人依法使用的国有土地，由()登记造册，核发证书，确认使用权。

下列关于价值工程的说法不正确的有( )。

各种账务处理程序的相同之处是()。

根据以下资料，回答下列问题。2011年北京房地产施工面积为：

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行

•YouwillheararadiointerviewbetweenawomanjournalistandMichaelDell,ChairmanofDellInc.andhisnewCEO,KevinRolli

在一个双链表中，在p结点之前插入q结点的操作是()。

下列关于价值工程的说法不正确的有(　　)。