Вопрос:

11. На рисунке изображён граф. Оля обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Укажите вершины, с которых Оля могла начать обводить граф.

Ответ:

Для того чтобы граф можно было обвести, не отрывая карандаша от бумаги и не проходя по одному ребру дважды, необходимо, чтобы количество вершин с нечетной степенью (количество ребер, выходящих из вершины) было не больше двух. Вершины, из которых Оля может начать обводить граф - это вершины с нечетной степенью, если таких вершин 2, или любая вершина, если таких вершин нет. К сожалению, без изображения графа я не могу точно определить вершины, с которых Оля могла начать обводить граф. Однако, общий принцип такой: определите все вершины графа, из которых выходит нечетное количество ребер. Если таких вершин ноль, то начать можно с любой вершины. Если таких вершин две, то начать можно с любой из этих двух вершин. **Ответ: Требуется изображение графа для точного ответа.**
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие