ЗАДАЧА О ТУРИСТЕ
Архипелаг включает семь островов (рис. 1). Из-за рифов у побережья пристани для кораблей оборудованы только на островах 2, 4, 5, 6, 7. На архипелаге действует система паромных переправ, изображенная на рисунке. Какой маршрут для посещения всех островов нужно туристу, использующему для переезда с одного острова на другой только паромы, чтобы посетить каждый остров только один раз, если после посещения последнего из островов он покидает архипелаг?
А. Никко норенков