6.1 图的基本概念

连通图的生成树是包含图中全部顶点的一个极小连通子图。