6.4 图的生成树和最小生成树

6.4 图的生成树和最小生成树

2024-03-18    05'12''

主播: 启军😝

52 0

介绍:
树定义为无回路的连通图。一个连通图G的一个子图如果是包含G所有顶点的树,则该子图为G的生成树。生成树是连通图的包含所有顶点的一个极小连通子图。洽为一个无回路的连通图。
上一期: 答欧阳崇一书
下一期: 6.5 最短路径