トーナメントグラフの質問

StackOverflow https://stackoverflow.com/questions/295531

質問

トーナメントグラフは、完全な有向グラフと同じものですか？また、トーナメントグラフのすべての頂点のエッジの数は同じですか？

役に立ちましたか？

解決

明らかな何かを見逃さない限り、両方の質問に対する答えは「はい」です

トーナメントグラフは、エッジの方向が選択された完全なグラフとして定義されます。したがって、それは有向完全グラフです。

ウィキペディアのトーナメントグラフの定義

また、完全なグラフには各頂点の間にエッジがあるため、すべての頂点には同じ数のエッジがあり、エッジの方向が選択されてもこれは変わりません。

ウィキペディアの完全なグラフの定義

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top