Turnier Graph Frage (n)

Question

Ist ein Turnier Graph das gleiche wie ein gerichtet vollständigen Graphen? Und sie alle Ecken in einem Turnier Diagramm haben die gleiche Anzahl von Kanten?

Answer 1

Wenn ich offensichtlich etwas fehlt bin dann die Antwort auf beide Fragen „ja“

Ein Turnier Graph wird als komplettes Diagramm mit einer Richtung für die Kanten ausgewählt, definiert. Daher ist es ein gerichtetes vollständiges Graphen.

Wikipedia Definition eines Turniers Graph

und da eine vollständige Graph eine Kante zwischen jedem Scheitelpunkt hat, dann hat jeder Knoten die gleiche Anzahl von Kanten, und dies ändert sich nicht, wenn eine Richtung für die Kante ausgewählt wird.

Wikipedia Definition eines vollständigen Graph