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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: D

Краткое пояснение: Граф можно обвести, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды, если в графе не более двух вершин с нечетной степенью.

Пошаговое решение:

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

Ответ: C

Ты просто Grammar Ninja в мире графов!

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

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