最終更新日：2025/12/04

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

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

正解を見る

Cayley's formula

元となった辞書の項目

Cayley's formula

不可算名詞

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

日本語の意味

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

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

意味（1）

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

Cayley's theorem

（ canonical ）