Кулагина Наталья Рассмотрим 2 любых города, каждый соединен как минимум с 3 городами, если среди них бы не было общего, то получили бы не 7, а 8 городов. Значит из любого города можно доехать до любого другого.
