Ответ:

Степени вершин графа:

  • C и F имеют по 3 дороги и соединены друг с другом;
  • у них есть общий сосед E, имеющий 4 дороги;
  • два оставшихся соседа вершин C и F также имеют по 3 дороги.

По таблице вершины степени 3 — это 2, 4, 5 и 7. Вершина степени 4 — это 6.

Пары вершин степени 3, соединённые с вершиной 6 и друг с другом: (2, 4), (2, 5), (5, 7).

Проверяем оставшихся соседей:

  • для пары (2, 4) один из оставшихся соседей имеет степень 2;
  • для пары (2, 5) оставшиеся соседи 4 и 7 имеют степень 3;
  • для пары (5, 7) один из оставшихся соседей имеет степень 2.

Подходит только пара 2 и 5.

Ответ: 2, 5