连通图G的部分树是取图G的点和G的所有边组成的树。

题目

参考答案和解析

正确答案:错误

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。()

此题为判断题(对，错)。

答案：错

第2题：

连通图G中有n个顶点，G的生成树是()连通子图。

A.包含G的所有顶点

B.包含G的所有边

C.不包含G的所有顶点

D.包含G的所有顶点和所有边

正确答案：A

第3题：

在连通图G中的一个子图,称为图G的树的条件是().

A、该子图包含图G的所有节点

B、该子图不构成回路

C、该子图可以构成回路

D、该子图是连通的

参考答案：ABD

第4题：

若有向图G有根u，且基本图是一棵树，则称G为以u为根的（）

A.有向树
B.完备图
C.简单图
D.分离图

答案：A

解析：

第5题：

设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。

A.G′为G的极小连通子图且V=V′
B.G′是G的一个无环子图
C.G′为G的子图
D.G′为G的连通分量

答案：D

解析：

连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

第6题：

连通图G有n个点,其部分树为T,则有()。

A、T有n个点n条边

B、T的长度等于G的每条边的长度之和

C、T有n个点n+1条边

D、T有n-1个点n条边

参考答案：C

第7题：

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

A．G′为G的子图

B．G′为G的极小连通子图且V′=V

C．G′为G的一个无环子图

D．G′为G的边通分量

正确答案：D
解析：本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G'不一定为G的边通分量。

第8题：

关于某连通图G的支撑树T的说法,错误的是( )。

A.T为G的子图

B.T中至少两个端的度数为1

C.T是最小连通图

D.T存在回路

参考答案：D

第9题：

设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()

A.G′为G的连通分量
B.G′为G的无环子图
C.G′为G的子图
D.G′为G的极小连通子图且V′=V

答案：A

解析：

B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

第10题：

以下说法不正确的是（）。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成树中不一定包含G的所有边

D连通图G的生成树可以是不连通的

D
略

连通图G的部分树是取图G的点和G的所有边组成的树。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容