Игорь нарисовал схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Игорь закончил рисовать схему, если она начал её рисовать в точке Е?

Сначала определим степени каждой вершины (количество линий, выходящих из вершины):

• A - 2
• B - 2
• C - 3
• D - 2
• E - 3
• F - 2

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

Ответ: C