Вопрос:

В любом графе количество вершин нечётной степени чётно.

Смотреть решения всех заданий с листа

Ответ:

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

Ответ: Верно

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие