Соединить города железной дорогой
Сегодня необычная задача: есть 9 городов, нужно соединить их все железной дорогой, соблюдая следующие условия:
1. Дорога должна соединить все города
2. Ни один город она не должна пересечь дважды
3. Дорога должна быть непрерывной
4. Не должно быть разветвлений
5. Дорога должна состоять из четырех участков
6. Каждый из участков - прямая линия
Примеры:
Такое решение не подходит, потому что участков пять, а должно быть четыре
Такое решение тоже не походит, поскольку есть ветвление
Upd. Решил @DexterHolland53