Контрольные задания > Цифровое Домашнее Задание ЗАДАНИЕ 5 Выберите подходящий вариант в выпадающем списке Может ли количество вершин нечётной степени в каком-нибудь графе равняться: a) 0 Ответ не указан... ; 6) 3 Ответ не указан... в) 1000 Ответ не указан... г) 1001 Ответ не указан... ?
Вопрос:

Цифровое Домашнее Задание ЗАДАНИЕ 5 Выберите подходящий вариант в выпадающем списке Может ли количество вершин нечётной степени в каком-нибудь графе равняться: a) 0 Ответ не указан... ; 6) 3 Ответ не указан... в) 1000 Ответ не указан... г) 1001 Ответ не указан... ?

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

Ответ:

Ответ: может.

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

Разбираемся:

  • В графе количество вершин нечётной степени всегда должно быть чётным.
  • Варианты a), б) и в) (0, 3 и 1000) не соответствуют этому требованию.
  • Только вариант г) (1001) является нечетным числом, и этот вариант не подходит.

Ответ: может.

Ты - Цифровой атлет! Уровень интеллекта: +50

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

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

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