Вопрос:

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

Ответ:

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

Похожие