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

admin2023-02-06 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。
说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。
我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
破甲弹战斗部主要由金属药型罩、壳体、炸药装药和起爆序列组成，装药爆炸后，爆炸产生足够的压力加速大锥角药型罩，使其从顶部发生翻转，形成高速弹丸或金属射流，以高速动能侵彻目标。目前药型罩的材质主要以()为主。
下面的叙述中正确的是()。Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

随机试题

资产评估机构申请证券评估资格，应具有不少于()名注册资产评估师，其中最近3年持有注册资产评估师证书且连续执业的不少于()人。
单加氧酶系参与
为安全输血，临床医生需对需要输血的病人做下列哪项工作
汽车正在行驶中，一名儿童突然冲向马路对面。司机急刹车，汽车在发出刺耳的刹车声后停住，儿童在车前的半米处跑过。这时司机顿感心跳加快，头上冒汗，手脚无力，这种情绪状态是
外痔发生于齿状线以上，是肛门直肠病中最常见的疾病。()
基金信息披露的实质性原则包括()
下列关于税务行政复议申请人的表述中，不正确的有()。
属于“一行三会”范畴的是()。
菜鸟，新手
20世纪70年代末，中国开始实行对外开放，并逐步把它作为一项基本国策，主要取决于()

最新回复(0)

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

计算机408

学硕统考专业

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

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

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

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()

下面的叙述中正确的是()。Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

资产评估机构申请证券评估资格，应具有不少于()名注册资产评估师，其中最近3年持有注册资产评估师证书且连续执业的不少于()人。

单加氧酶系参与

为安全输血，临床医生需对需要输血的病人做下列哪项工作

汽车正在行驶中，一名儿童突然冲向马路对面。司机急刹车，汽车在发出刺耳的刹车声后停住，儿童在车前的半米处跑过。这时司机顿感心跳加快，头上冒汗，手脚无力，这种情绪状态是

外痔发生于齿状线以上，是肛门直肠病中最常见的疾病。()

基金信息披露的实质性原则包括()

下列关于税务行政复议申请人的表述中，不正确的有()。

属于“一行三会”范畴的是()。

菜鸟，新手

20世纪70年代末，中国开始实行对外开放，并逐步把它作为一项基本国策，主要取决于()