Задание 6. Воспользуйтесь графами, полученными в задании 5, и попробуйте выявить закономерность между суммой степеней всех вершин и количеством ребер графа.

Теорема гласит: Сумма степеней всех вершин графа равна удвоенному количеству рёбер.

• Для графа (а): Сумма степеней = 1 + 1 + 1 + 1 + 3 + 3 = 10. Количество рёбер = 5. 2 * 5 = 10.
• Для графа (б): Сумма степеней = 3 + 3 + 3 + 3 + 4 = 16. Количество рёбер = 8. 2 * 8 = 16.
• Для графа (в): Сумма степеней = 0 + 1 + 3 + 3 + 3 + 4 + 4 = 18. Количество рёбер = 9. 2 * 9 = 18.