凱萊公式

在圖論中，凱萊公式（Cayley formula）計算完全圖的生成樹的總數。若有${\displaystyle n}$個頂點，生成樹的數量是${\displaystyle n^{n-2}}$。^{[1][2][3][4][5]}

這個定理以阿瑟·凱萊的名字命名。

2、3、4個頂點中的生成樹

證明辦法

• 使用矩陣樹定理^[6]
• 使用母函數^[7]
• 普呂弗序列