一个连通图的生成树是一个 ,它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
极小连通子图
即小联通子图
极小连通分量(子图)
11
极小联通子图
/
极小连通图
连通图
极小
极小连同子图
答案:极小连通子图
用户登录可进行刷题及查看答案
登录后提交答案