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