Контрольные задания > 11. На рисунке изображён граф. Серёжа обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Серёжа начал обводить граф, если он закончил его обводить в вершине С?
Вопрос:
11. На рисунке изображён граф. Серёжа обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Серёжа начал обводить граф, если он закончил его обводить в вершине С?
Чтобы граф можно было обвести, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды, в графе должно быть не более двух вершин, из которых выходит нечётное количество рёбер. Если таких вершин нет, то начинать и заканчивать можно в одной и той же вершине. Если таких вершин две, то начинать нужно в одной из них, а заканчивать - в другой.
Посчитаем количество рёбер, выходящих из каждой вершины:
A - 3 ребра
B - 2 ребра
C - 3 ребра
D - 2 ребра
E - 2 ребра
У нас две вершины с нечётным количеством рёбер: А и С. Значит, начинать нужно в вершине А, а заканчивать в вершине С (или наоборот).
Ответ: A