Контрольные задания > 11. Тип 11 № 7656
Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке Е?
Вопрос:
11. Тип 11 № 7656
Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке Е?
В графе, чтобы можно было пройти по всем рёбрам ровно один раз и вернуться в начальную точку, все вершины должны иметь чётную степень (количество рёбер, выходящих из вершины). Если вернуться в начальную точку не требуется, то допускается наличие не более двух вершин с нечётной степенью, которые будут началом и концом пути.
В данном графе вершины имеют следующие степени:
A: 2
B: 2
C: 3
D: 2
E: 3
F: 2
Так как начинаем в точке E, то заканчиваем в точке C.
Ответ: C