1 со 2 - 1 дорога
2 с 3 - 1 дорога
3 с 4 - 1 дорога
4 с 5 - 1 дорога
5 с 6 - 1 дорога
6 с 7 - 1 дорога
7 с 1 - 1 дорога
ответ:7 городов
1 со 2 - 1 дорога
2 с 3 - 1 дорога
3 с 4 - 1 дорога
4 с 5 - 1 дорога
5 с 6 - 1 дорога
6 с 7 - 1 дорога
7 с 1 - 1 дорога
ответ:7 городов