Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

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

Похожие