123 Cada ciudad en un determinado estado está conectada por líneas aéreas con no más de otras tres, pero se puede llegar de cada ciudad a cualquier otra ciudad cambiando de avión solo una vez o directamente. ¿Cuál es el número máximo posible de ciudades?