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

В связном графе пройти каждое ребро ровно один раз можно по эйлерову пути; его начало и конец — вершины нечётной степени. На рисунке нечётные степени имеют D и B: у D степень 3, у B степень 3. Остальные вершины имеют чётные степени.

Если обход начат в D, закончить его нужно в другой вершине нечётной степени — B.

Ответ: в вершине B.