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

Чтобы решить эту задачу, нам нужно понять, какие условия должны выполняться для того, чтобы можно было обвести граф, не отрывая карандаш и не проходя по ребрам дважды.

1. Определение четных и нечетных вершин: В графе, чтобы можно было пройти по всем ребрам, не отрывая карандаш, необходимо, чтобы:

• Все вершины имели четную степень (количество соединенных с ней ребер), или
• В графе было ровно две нечетные вершины. В эт...