4. На рисунке изображен граф. Света целиком обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Начала она в вершине М. В какой вершине Света закончила обводить граф? (Граф перечертить в тетрадь)

Если Света начала обводить граф в вершине M и обвела его целиком, не отрывая карандаша и не проводя ни по одному ребру дважды, то закончила она в вершине K, так как вершины M и K - вершины, из которых выходит нечетное количество рёбер.

Ответ: K

Проверка за 10 секунд: Посчитай количество ребер, выходящих из каждой вершины, и убедись, что только из M и K выходит нечетное количество ребер.

Доп. профит: Читерский прием: Если граф можно нарисовать одним росчерком, то начинать нужно всегда с вершины с нечетным количеством ребер.