Задание 3. В новом коттеджном посёлке 7 домиков. Они уже стоят, а дорожки ещё предстоит проложить. Есть три плана их прокладки. Нужно выбрать такой, при котором бульдозер сможет расчистить все дорожки, проходя по каждой по одному разу. При этом он должен вернуться в начальную точку.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

1. Задача сводится к поиску Эйлерова цикла в графе. Эйлеров цикл существует, если все вершины графа имеют чётную степень.

2. Необходимо выбрать план прокладки дорожек, который образует граф, где каждая вершина (домик) имеет чётное количество дорожек, ведущих к ней.

3. Выбрать план, соответствующий графу с Эйлеровым циклом.