极小连通子图,连通图和非连通图

一个连通图的 生成树是一个 极小的连通子图,它含有图中全部的 n个
参与话题 问答 极小连通子图:减去任何一条边就不再连通.
生成树,生成森林:一个连通图(无向图)的生成树是一个极小连通子图,它
树:n个顶点的连通图g的生成树是包含g中全部顶点的一个极小连通子图
数据结构图极大小连通子图图的存储结构图的遍历