Решить 1 задачу любым способом, корме графов.

Даны 7 городов. Любая пара городов сообщается с помощью автомобильной дороги, железной дороги, авиасообщения или не сообщается совсем, причём из любого города можно доехать до любого другого. Известно, что если временно в стране закрыть какой-либо из указанных видов транспорта, то всё равно можно будет добраться из любого города в любой другой. Какое минимальное количество пар городов первоначально имели какое-нибудь сообщение? Решать можно любым способом корме графов! Так-же необходимо написать объяснение решения.