Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
トーナメントグラフは有向完全グラフと同じですか? また、トーナメント グラフのすべての頂点の辺の数は同じですか?
明らかな何かが欠けていない限り、あなたの両方の質問に対する答えは「はい」です
トーナメント グラフは、エッジの方向が選択された完全なグラフとして定義されます。したがって、有向完全グラフです。
ウィキペディアのトーナメント グラフの定義
完全なグラフには各頂点間にエッジがあるため、すべての頂点には同じ数のエッジがあり、エッジの方向が選択されてもこれは変わりません。
完全なグラフのウィキペディアの定義