Контрольные задания > 11. На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине A?
Вопрос:
11. На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине A?
Для решения этой задачи нужно определить вершины, из которых выходит нечетное количество ребер.
В графе вершины A, E, F, H имеют степень 3 (нечетное количество ребер).
Если граф можно нарисовать, не отрывая карандаша, и закончить в вершине A, значит, начать нужно в одной из вершин с нечетной степенью, кроме A.
Из вершин E, F, и H только вершина E симметрична вершине A. Таким образом, Марта начала обводить граф с вершины E.
Ответ: E