График турнирных вопросов

Question

Является ли граф турниров тем же, что и ориентированный полный граф? И все ли вершины в графе турниров имеют одинаковое количество ребер?

Answer 1

Если я не пропустил что-то очевидное, ответ на оба ваших вопроса будет "да"

Турнирный граф определяется как полный граф с направлением, выбранным для ребер. Следовательно, это ориентированный полный граф.

Определение википедии графика турниров

и поскольку полный граф имеет ребро между каждой вершиной, то каждая вершина имеет одинаковое количество ребер, и это не меняется, если для ребра выбрано направление.

Определение википедии полного графика