En un cierto país, cada ciudad está conectada por avión con a lo sumo otras tres ciudades. Sabiendo que se puede llegar de cualquier ciudad a cualquier otra por avión mediante un único transbordo, ¿cuál es el máximo número de ciudades que puede tener el país?