生成树 编辑
在图论中，图 G 的生成树是具有 G 的全部顶点，但边数最少的连通子图。
1
相关
最小生成树是一副连通图图中一棵权值最小的生成树。
IEEE 802.1D 是IEEE介质访问控制桥路标准，包括了桥接，生成树等，由IEEE 802.1工作组标准化。它包括了与其他802项目相关联的细节。
在图论中，基尔霍夫定理或矩阵树定理是指，图的生成树数量等于调和矩阵的行列式。
在图论中，基尔霍夫定理或矩阵树定理是指，图的生成树数量等于调和矩阵的行列式。
在图论中，凯莱公式计算完全图的生成树的总数。若有



n


{\displaystyle n}

个顶点，生成树的数量是




n

n
−
2




{\displaystyle n^{n-2}}

。
在图论中，基尔霍夫定理或矩阵树定理是指，图的生成树数量等于调和矩阵的行列式。