Али Чепанов и "сорок разбойников"
- Necroman
- Профи
- Сообщения: 1808
- Зарегистрирован: Чт ноя 03, 2005 9:50 pm
- Откуда: Redmond, WA
- Контактная информация:
А можно ли проехать по всем автомобильным дорогам Сарова последовательно, не проезжая дважды ни один участок (перекрестки не в счет)?
Последний раз редактировалось Necroman Сб май 19, 2007 10:06 pm, всего редактировалось 1 раз.
United We Stand
- Necroman
- Профи
- Сообщения: 1808
- Зарегистрирован: Чт ноя 03, 2005 9:50 pm
- Откуда: Redmond, WA
- Контактная информация:
В случае, если встречная и попутная полосы считаются одной дорогой, то ответ можно дать мгновенно, даже не заморачиваясь с теорией графов Если никто не ответит за денек-другой, я добавлю ответ на задачку сам.
А вот случай, когда встречка считается другой дорогой, гораздо сложнее.
А вот случай, когда встречка считается другой дорогой, гораздо сложнее.
Последний раз редактировалось Necroman Вс май 20, 2007 7:45 pm, всего редактировалось 1 раз.
United We Stand