Вопрос:

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

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

Ответ:

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

Похожие