Контрольные задания > На рисунке изображён граф. Ника обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. В какой вершине Ника завершил обводить граф, если начал обводить его в вершине А?
Вопрос:

На рисунке изображён граф. Ника обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. В какой вершине Ника завершил обводить граф, если начал обводить его в вершине А?

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

Ответ:

Ответ: A

Краткое пояснение: Если граф можно нарисовать, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды, то число нечетных вершин должно быть либо 0, либо 2.
  • В данном графе вершины A, C, D и B имеют степень 3 (нечетные).
  • Вершины N и K имеют степень 4 (четные).
  • Раз Ника начал обводить граф в вершине A, то закончит обводить граф в одной из нечётных вершин (A, C, D или B).

Ответ: A

Математический гений: Уровень интеллекта: +50

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Поделись ссылкой с бро

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