トーナメントグラフの質問
-
08-07-2019 - |
質問
トーナメントグラフは、完全な有向グラフと同じものですか?また、トーナメントグラフのすべての頂点のエッジの数は同じですか?
解決
明らかな何かを見逃さない限り、両方の質問に対する答えは「はい」です
トーナメントグラフは、エッジの方向が選択された完全なグラフとして定義されます。したがって、それは有向完全グラフです。
また、完全なグラフには各頂点の間にエッジがあるため、すべての頂点には同じ数のエッジがあり、エッジの方向が選択されてもこれは変わりません。
所属していません StackOverflow