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

admin2023-02-06 22

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
说服教育法的方式主要有()。
认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。
某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”为主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教育方法是()。
精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘
已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()
唐代诗坛的“武功体”所指的诗作是()。
在财务比率中，反映企业所有者提供资金与外部债权人提供的资金的比率关系的指标是流动比率。()
A．玻璃体细小混浊B．较大的玻璃体混浊团块C．不规则纤维状混浊D．雪球样混浊E．方白色白云状混浊玻璃体严重液化，退变可能表现为
眼睑不能自动闭合的昏迷病人，保护其角膜的方法是（　　）。
传统的胶乳凝集试验所用的载体为()
医务人员正确的功利观不包括
杜仲的主产地是牡丹皮的主产地是
当三相交流异步电动机转速大于理想空载转速时，将电能返回电源系统的一种电制动方式是下列哪一项?()
下列监理文件档案资料中，应当由建设单位和监理单位长期保存并送城建档案管理部门保存的是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

说服教育法的方式主要有()。

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”为主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教育方法是()。

精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()

已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。

某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()

唐代诗坛的“武功体”所指的诗作是()。

在财务比率中，反映企业所有者提供资金与外部债权人提供的资金的比率关系的指标是流动比率。()

A．玻璃体细小混浊B．较大的玻璃体混浊团块C．不规则纤维状混浊D．雪球样混浊E．方白色白云状混浊玻璃体严重液化，退变可能表现为

眼睑不能自动闭合的昏迷病人，保护其角膜的方法是（ ）。

传统的胶乳凝集试验所用的载体为()

医务人员正确的功利观不包括

杜仲的主产地是牡丹皮的主产地是

当三相交流异步电动机转速大于理想空载转速时，将电能返回电源系统的一种电制动方式是下列哪一项?()

下列监理文件档案资料中，应当由建设单位和监理单位长期保存并送城建档案管理部门保存的是( )。

眼睑不能自动闭合的昏迷病人，保护其角膜的方法是（　　）。

下列监理文件档案资料中，应当由建设单位和监理单位长期保存并送城建档案管理部门保存的是(　　)。