В стране 7 городов. Некоторые города соединены дорогой. Из каждого города выходит хотя бы одна дорога. Всегда ли можно доехать из любого города в любой, если всего дорог 11?

Нет. Например, можно соединить дорогами все пары из пяти городов — получится 10 дорог, — а два оставшихся города соединить между собой ещё одной дорогой. У каждого города будет хотя бы одна дорога, всего их будет 11, но между двумя группами городов проезда не будет.

Ответ: не всегда.