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

Для того, чтобы обвести граф, не отрывая карандаша и не проводя ни одно ребро дважды, нужно начать с вершины, из которой выходит нечетное количество ребер. Подсчитаем количество ребер, выходящих из каждой вершины: A: 1 ребро B: 3 ребра C: 3 ребра K: 2 ребра L: 2 ребра D: 4 ребра M: 2 ребра N: 2 ребра P: 2 ребра Q: 2 ребра R: 1 ребро Начать можно с вершины, из которой выходит нечетное число ребер, т.е. с B, C, A или R. Ответ: A, B, C или R