itgle.com
一个无向连通图的生成树是含有该连通图的全部顶点的( )。A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图
题目
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
A: 极小连通子图
B: 极小子图
C: 极大连通子图
D: 极大子图
相似考题
参考答案和解析
正确答案: A
更多“一个无向连通图的生成树是含有该连通图的全部顶点的( )。 ”相关问题
-
第1题：
图的生成树是指（）
A．无向图中包含所有顶点的极小连通子图
B．无向图中包含所有顶点的极大连通子图
C．无向图中的连通分量
D．无向图中的极大连通子图
无向图中包含所有顶点的极小连通子图 -
第2题：
一个无向连通图的生成树是该连通图的_____。
A．极小连通子图
B．极大连通子图
C．连通子图
D．强连通子图
极小连通子图 -
第3题：
一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（）
D -
第4题：
5、一个无向连通图的生成树是该连通图的_____。
A．极大连通子图
B．连通子图
C．极小连通子图
D．强连通子图
极小连通子图 -
第5题：
一个连通图的生成树是包含该图的所有顶点的（）
A．极小连通子图
B．极小子图
C．极大连通子图
D．极大子图
极小连通子图