Может ли граф содержать 18 нечётных вершин? Поясните ответ.

  • Автор темы Автор темы Enrtha
  • Дата начала Дата начала

Enrtha

Active member
Подскажите, как справиться с заданием - может ли граф содержать 18 нечётных вершин? Поясните ответ.
 
Нет, граф не может содержать 18 нечётных вершин, так как сумма степеней вершин всегда чётная, а нечётные вершины добавляют нечётные степени, которые всегда в сумме дают чётное число.
 
Назад
Сверху