一个无向连通图的生成树是含有该连通图的全部顶点的()。
A: 极小连通子图
B: 极小子图
C: 极大连通子图
D: 极大子图
请帮忙给出正确答案和分析,谢谢!
一个无向连通图的生成树是含有该连通图的全部顶点的()。A.极大子图B.极小连通子图C.极小子图D.
任何一个无向连通图的最小生成树()。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在
下列叙述中正确的是()。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子
一个无向连通图的生成树是图的极小的连通子图。()
一个无向连通图的生成树是含有该连通图的全部顶点的()。
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子