토너먼트 그래프 질문 (들)

Question

토너먼트 그래프가 지시 된 완전한 그래프와 같은 것입니까? 그리고 토너먼트 그래프의 모든 정점에 가장자리가 같은가요?

Answer 1

내가 명백한 것을 놓치지 않았다면 두 질문에 대한 답은 "예"입니다.

토너먼트 그래프는 가장자리를 위해 선택된 방향이있는 완전한 그래프로 정의됩니다. 따라서 지시 된 완전한 그래프입니다.

토너먼트 그래프의 위키 백과 정의

완전한 그래프는 각 정점 사이에 가장자리가 있으므로 모든 정점은 동일한 수의 가장자리를 가지므로 가장자리를 위해 방향을 선택할 때 변경되지 않습니다.

완전한 그래프의 Wikipedia 정의