Last Updated：2025/12/04

(graph theory) A formula for the number of spanning trees of a complete graph of n vertices: nⁿ⁻².

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Cayley's formula

Source Word

Cayley's formula

uncountable

(graph theory) A formula for the number of spanning trees of a complete graph of n vertices: nⁿ⁻².

Japanese Meaning

グラフ理論における公式。n頂点を持つ完全グラフの全域木の数が n^(n-2) で表される。

組合せ論の試験勉強のとき、彼女は完全グラフの全域木の数を与える公式（n^(n-2)）を暗記して、素早く計算できるようにした。

Sense（1）

(graph theory) A formula for the number of spanning trees of a complete graph of n vertices: nⁿ⁻².

Cayley's theorem

（ canonical ）