11. Тип 11 № 7610 В стране Семерка 15 городов, каждый из которых соединен дорогами не менее, чем с семью другими. Верно ли, что из любого города можно ли добраться до любого другого, возможно, проезжая через другие города?

Да, это верно. Рассмотрим любой город A. Из него выходит не менее 7 дорог в другие города. Если из этих городов можно добраться до любого другого города, то задача решена. Если нет, то рассмотрим один из городов, в которые нельзя добраться из A напрямую. Из этого города также выходит не менее 7 дорог. И так далее. Поскольку всего городов 15, рано или поздно мы должны прийти в город, в который можно добраться из A.