График турнирных вопросов
-
08-07-2019 - |
Вопрос
Является ли граф турниров тем же, что и ориентированный полный граф? И все ли вершины в графе турниров имеют одинаковое количество ребер?
Решение
Если я не пропустил что-то очевидное, ответ на оба ваших вопроса будет "да"
Турнирный граф определяется как полный граф с направлением, выбранным для ребер. Следовательно, это ориентированный полный граф.
Определение википедии графика турниров
и поскольку полный граф имеет ребро между каждой вершиной, то каждая вершина имеет одинаковое количество ребер, и это не меняется, если для ребра выбрано направление.
Не связан с StackOverflow