Контрольные задания > 7. Николай утверждает, что он нашёл способ обхода фигуры, изображённой на рисунке. Он отметил начало обхода вершину А и порядок прохождения вершин. Объясни в листах ответов, в чём его ошибка.
Вопрос:
7. Николай утверждает, что он нашёл способ обхода фигуры, изображённой на рисунке. Он отметил начало обхода вершину А и порядок прохождения вершин. Объясни в листах ответов, в чём его ошибка.
Николай ошибся. Если начать обход с вершины A, то получится следующий путь: A-1-4-A. Это значит, что фигура не пройдена до конца, так как чтобы пройти фигуру полностью нужно побывать во всех вершинах и пройти по всем ребрам фигуры один раз. Вершина А имеет четную степень, значит, чтобы пройти фигуру одним росчерком, нужно начинать с вершины, имеющую нечетную степень, а именно с вершины 1 и 2.