В Морском государстве 20 городов, которые соединены 172 паромными переправами. Докажите, что из любого города можно добраться в любой другой.