凱萊公式

在圖論中 ， 凱萊公式 （ Cayley formula ） 計算完全圖的生成樹的總數 。 若有個頂點 ， 生成樹的數量是 。 這個定理以阿瑟 · 凱萊的名字命名 。