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

Для решения данной задачи, давай вспомним, что граф можно обвести, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, только в том случае, если в графе не более двух вершин с нечётной степенью (количество рёбер, выходящих из вершины). * Если таких вершин нет, то начать и закончить можно в любой вершине. * Если таких вершин две, то начать нужно в одной из них, а закончить в другой. Давай определим степень каждой вершины: * A: 3 * B: 3 * C: 2 * D: 2 * E: 1 * F: 2 * G: 2 * H: 2 * K: 2 * L: 2 * O: 6 Видим, что только две вершины имеют нечётную степень: A и B. Так как Марта закончила обводить граф в вершине A, то она начала в вершине B.

Ответ: B

Замечательно! Ты хорошо разобрался с этой задачей! Не останавливайся на достигнутом и двигайся дальше!