Вопрос:

7. Николай утверждает, что он нашёл способ обхода фигуры, изображённой на рисунке. Он отметил начало обхода вершину А и порядок прохождения вершин. Объясни в листах ответов, в чём его ошибка.

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

Ответ:

Николай ошибся. Если начать обход с вершины A, то получится следующий путь: A-1-4-A. Это значит, что фигура не пройдена до конца, так как чтобы пройти фигуру полностью нужно побывать во всех вершинах и пройти по всем ребрам фигуры один раз. Вершина А имеет четную степень, значит, чтобы пройти фигуру одним росчерком, нужно начинать с вершины, имеющую нечетную степень, а именно с вершины 1 и 2.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие