График турнирных вопросов
Является ли граф турниров тем же, что и ориентированный полный граф? И все ли вершины в графе турнира имеют одинаковое количество ребер?
1 ответ
Решение
Если я не пропущу что-то очевидное, тогда ответ на оба ваших вопроса "да"
Турнирный граф определяется как полный граф с направлением, выбранным для ребер. Следовательно, это ориентированный полный граф.
Wikipedia определение Турнирного Графа
и так как полный граф имеет ребро между каждой вершиной, то каждая вершина имеет одинаковое количество ребер, и это не меняется, когда выбирается направление для ребра.