(判断题)
一个无向连通图的生成树是图的极小的连通子图。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
图G的生成树是该图的一个极小连通子图
(判断题)
一棵无向连通图的生成树是其极大的连通子图
(判断题)
图的连通分量是无向图的极小连通子图。
(填空题)
一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。
(填空题)
一个连通图的()是一个极小连通子图。
(单选题)
任何一个无向连通图的最小生成树()
(填空题)
一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
(单选题)
n个顶点的带权无向连通图的最小生成树包含()个顶点。
(判断题)
连通分量是无向图中的极小连通子图。