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

admin2023-02-06 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
目前，我国教育界普遍认为教学过程包括激发学习动机、领会知识、巩固知识、运用知识、检查知识五大阶段，其中()是教学的中心环节。
教育目的对教育活动具有定向功能、调控功能和()。
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘
以下数据结构中，()是线性数据结构。

随机试题

Word2010中，以下对表格操作的叙述，错误的是______________。
在肾主闭藏的功能活动中，最具有生理意义的是()
外商投资企业和外国企业通过指定机构用于中国境内的公益、救济性质的捐赠支出，其处理办法是(　　)。
中国某公司拟与外国某公司共同投资设立一中外合资经营企业，双方约定，企业总投资额为1200万美元，注册资本为520万美元。其中，中方出资360万美元，外方出资160万美元。各方出资自企业营业执照签发之日起6个月内一次缴清。中外双方这一约定，符合中外合资经营
关于从业人员“执行操作规程”，理解正确的有()
设向量组α1，α2，α3线性无关，向量β1可由α1，α2，α3线性表示，而向量β2不能南α1，α2，α3线性表示，则对于任意常数k，必有
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
Whenapidgincomestobeadoptedbyapopulationasitsprimarylanguage,andchildrenlearnitastheirfirstlanguage,thent
Thepassageisabout______
Low-carbonFuture：WeCanAffordtoGoGreenTacklingclimatechangewillcostconsumerstheearth．Thosewhocampaignforag

最新回复(0)

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

计算机408

学硕统考专业

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

目前，我国教育界普遍认为教学过程包括激发学习动机、领会知识、巩固知识、运用知识、检查知识五大阶段，其中()是教学的中心环节。

教育目的对教育活动具有定向功能、调控功能和()。

以下数据结构中，()是线性数据结构。

Word2010中，以下对表格操作的叙述，错误的是______________。

在肾主闭藏的功能活动中，最具有生理意义的是()

外商投资企业和外国企业通过指定机构用于中国境内的公益、救济性质的捐赠支出，其处理办法是( )。

关于从业人员“执行操作规程”，理解正确的有()

设向量组α1，α2，α3线性无关，向量β1可由α1，α2，α3线性表示，而向量β2不能南α1，α2，α3线性表示，则对于任意常数k，必有

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

Whenapidgincomestobeadoptedbyapopulationasitsprimarylanguage,andchildrenlearnitastheirfirstlanguage,thent

Thepassageisabout______

Low-carbonFuture：WeCanAffordtoGoGreenTacklingclimatechangewillcostconsumerstheearth．Thosewhocampaignforag

外商投资企业和外国企业通过指定机构用于中国境内的公益、救济性质的捐赠支出，其处理办法是(　　)。