基本的に、n 個のノードで接続されたグラフを作成するには、n-1 個のエッジが必要です。グラフが接続されたままになるように、可能な合計 n(n-1)/2 エッジから n-1 エッジを選択できる個別の方法の数を見つける背後に理論があるかどうかを知りたいです。
1 に答える
4
頂点が に設定された正確に接続されたグラフがあります。この結果はケイリーの公式として知られています。nn-2{1,...n}n > 0
于 2013-02-03T04:44:13.737 に答える