20 Количество вершин нечётной степени чётно

Количество вершин нечётной степени конечного графа чётно. Сумма валентностей вершин конечного графа в 2 раза больше количества его вершин. Это видео из альбома    • Графы для начинающих