Упр.129 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

1. Докажите, что сумма степеней всех вершин графа вдвое больше числа рёбер в этом графе.

Так как у каждого ребра два конца, то при сложении степеней вершин каждое ребро учитывается два раза.

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

Что и требовалось доказать.