Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Степени вершин графа:
- 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
Степени вершин графа:
- 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
