Найти в Дзене

Граф связный.


7 городов.
Сколько минимально нужно дорог проехать из любого города в любой (не обязательно напрямую)?

Разыгрываю 10 рублей (одному).
Около минуты