Вопрос:

126 Может ли количество вершин нечётной степени в каком-нибудь графе раз няться: a) 0; б) 1; в) 2; г) 3; д) 47

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

Ответ:

Ответ: а) 0; в) 2; д) 4

Краткое пояснение: Согласно теореме, количество вершин нечётной степени всегда чётно.

  • a) 0 - может (все вершины четной степени)
  • б) 1 - не может (количество вершин нечетной степени должно быть четным)
  • в) 2 - может
  • г) 3 - не может (количество вершин нечетной степени должно быть четным)
  • д) 4 - может

Ответ: а) 0; в) 2; д) 4

Цифровой детектив: Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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

Похожие