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

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

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

Ответ:

Ответ: N

Краткое пояснение: Граф можно обвести, если число нечётных вершин не больше двух.
  • Определим степени всех вершин графа:
  • C - степень 3
  • A - степень 2
  • N - степень 4
  • B - степень 2
  • D - степень 2
  • K - степень 1
  • Вывод: Вершины C и K нечетные.
  • Начинаем с вершины С.
  • Значит, закончить обвод графа можно только в вершине K.

Ответ: N

ГДЗ по фото 📸