生成树 引言

生成树 引言

• 生成树：一个连通图的生成树是该图的一个极小连通子图。生成树中含有图中全部(设\(V\)个)顶点及构成一棵树的\(V-1\)条边。
• 最小生成树(MST)：图的所有生成树中，边权之和最小的生成树。
• 生成树计数：采用基尔霍夫矩阵树定理。