Условие:
в графе 8 вершин : пять вершин степени 3 и еще три вершины степени 7 . Сколько ребер в этом графе ?
Решение:
Чтобы найти количество рёбер в графе, мы можем воспользоваться формулой, которая связывает степени вершин и количество рёбер. Эта формула гласит, что сумма степеней всех вершин равна удвоенному количеству рёбер:
где $...