Вопрос:

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

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

Ответ:

Анализ:

Задача предполагает анализ графа и отслеживание пути. Без изображения графа дать точный ответ невозможно. Предполагая, что граф является полным графом K5 (5 вершин, все соединены рёбрами), и что путь начинается с вершины A, проходя через все вершины и заканчивая в E, то Ваня обошёл все вершины, кроме одной. Если он обошёл все вершины, кроме одной, и закончил в E, то он начал в той вершине, которая не была пройдена.

Уточнение: Для точного ответа необходимо изображение графа.

ГДЗ по фото 📸
Подать жалобу Правообладателю