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

Краткое пояснение: Данная задача относится к теории графов. Если в графе существует путь между любыми двумя вершинами, то он называется связным. Минимальное количество дорог, которое должно выходить из каждого города (степень вершины), чтобы гарантировать связность, зависит от общего числа городов.