Так как степень вершины 1 равна 6 (Ариф провел 6 игр), то эта вершина соединена со всеми остальными вершинами. Так как степень вершины 7 равна 1,
смежной с ней будет только вершина 1.
Рассмотрим подграф H1, состоящий из множества вершин {2, 3, 4, 5, 6}. Этот
подграф можно образовать удалением вершин 1 ,7 и выходящих из них ребер
из графа G. Поэтому в графе H1, состоящем из пяти вершин, степени вершин
будут такими:
d(2) = 4, d(3) = d(4) = 2, d(5) = d(6) = 1.
В графе H1 вершина 2 имеет смежность со всеми вершинами, вершины 5 и 6
смежны только с двумя вершинами.
Теперь рассмотрим подграф H2, состоящий из множества вершин {3, 4}. Этот
граф получается при удалении из графа H1 вершин 2, 5, 6 и ребер, выхоящих
из них.
В графе H2 d(3) = d(4) = 1, то есть это граф, представленный на рисунке:
Если вернуть удаленные вершины 2, 5, 6, получится граф H1:
Теперь вернем удаленные вершины 1 и 7 и получим необходимый граф G:
Этот граф отражает встречу школьников во время соревнований. Из этого графа видно, что Джейхун (3-я вершина графа) сыграл с Арифом, Бекиром и Дадашем, которые соответствуют вершинам 1, 2 и 4. Понятно, что при помощи этого графа нетрудно определить, с кем играли остальные участники соревнований.