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

admin2023-02-06 36

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/tXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

批复正文的开头部分，首先应当写出的是()。
1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。
关于我国教育道德，以下说法错误的是()。
关于加强教师职业道德建设的对策，下列说法正确的有()。
根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：
下列有关生活中常见的物理常识的叙述正确的是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行
科学家发现，人类基因组里除了与编码蛋白质有关的特异性DNA序列之外，还有相当一部分重复DNA序列。基因测序结果表明，在同一人类个体的基因组中，这些序列有的重复几次，有的重复成千上万次；其中既有长达20万个碱基对的片段重复，也包括短的简单序列；重复的基本单位
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为()个结点最佳。

随机试题

加强党的建设包括以下内容（）
早期治疗膝关节化脓性关节炎最好的方法是()(2004年)
鸭传染性浆膜炎的特征性病变不包括
此患儿其心脏由哪4种畸形组成此患儿突然发生昏厥、抽搐最可能并发
铝属于()金属，所以在中性和近中性的水中以及大气中有很高的稳定性。
关于证券业财务与会计人员，下列说法错误的有()。Ⅰ．财务与会计人员不需熟悉国家税务方面的制度Ⅱ．财务与会计人员仅需取得会计从业资格证书Ⅲ．财务与会计人员应当客观、公正、及时地判断和反映各项经济活动Ⅳ．财务与会计人员应依据企业需要进行财务处理
A公司为制造业企业，大量大批生产甲产品和乙产品，设有两个辅助生产车间。A公司按品种法核算产品成本，人工费用和制造费用均按机器工时比例分配，辅助生产成本采用交互分配法进行分配，月末完工产品成本与在产品成本按约当产量比例法计算分配，其完工程度均为50％。201
下列哪一项关于贫困救助个案工作的陈述是正确的?()
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列关于特别行政区的表述，不正确的是()

最新回复(0)

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

计算机408

学硕统考专业

批复正文的开头部分，首先应当写出的是()。

1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。

关于我国教育道德，以下说法错误的是()。

关于加强教师职业道德建设的对策，下列说法正确的有()。

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

下列有关生活中常见的物理常识的叙述正确的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为()个结点最佳。

加强党的建设包括以下内容（）

早期治疗膝关节化脓性关节炎最好的方法是()(2004年)

鸭传染性浆膜炎的特征性病变不包括

此患儿其心脏由哪4种畸形组成此患儿突然发生昏厥、抽搐最可能并发

铝属于()金属，所以在中性和近中性的水中以及大气中有很高的稳定性。

下列哪一项关于贫困救助个案工作的陈述是正确的?()

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于特别行政区的表述，不正确的是()