[Проблема/задача] [семи] мостов Кёнигсберга.

Комментарии: В 2005 году отмечался 750-летний юбилей Калининграда (Кёнигсберга). Императорский, или мост Кайзера в свое время стал восьмым и решал знаменитую проблему семи мостов Кёнигсберга, по которым требовалось пройти, не пересекая дважды один и тот же. В ходе Второй мировой многие мосты были разрушены, но в настоящий момент можно считать, что в историческом центре Калининграда их снова стало семь, хотя и не тех, что прежде. Второй эстакадный мост улучшил транспортную ситуацию, но любителям теории графов усложнил задачу.

Автор: Константин Сахаров (Ивантеевка)

Источник: 1. http://kursinfo.himolde.no/lo-kurs/lo904/Laporte/BridgesPaper.pdf 2. http://ru.wikipedia.org/wiki/Юбилейный_мост_(Калининград) 3. http://ru.wikipedia.org/wiki/Проблема_семи_мостов_Кёнигсберга 4. http://ru.wikipedia.org/wiki/Калининград

Чемпионат: Синхронный турнир "Ивантеллект-2014"

Тур: 3 тур

Номер: Вопрос 9

Показать как json