В любом графе сумма степеней всех вершин всегда является четным числом, потому что каждое ребро вносит вклад в степень двух вершин.
Ответ: Всегда верно
Прекрасно! Твои знания в теории графов просто впечатляют. Не останавливайся на достигнутом и продолжай покорять новые вершины!