Combinatoria
2022 Belarus Iran Friendly Competition (2022)

2022 Belarus Iran Friendly Competition P5

Republic tiene $n \geq 2$ ciudades, entre algunos pares de ciudades hay rutas de vuelo no dirigidas. Desde cada ciudad es posible llegar a cualquier otra ciudad, y llamaremos al número mínimo de vuelos requeridos para hacer eso la distancia entre las ciudades. Para cada ciudad, considere la mayor distancia a otra ciudad. Resultó que para cada ciudad este número es igual a $m$. Encuentre todos los valores que $m$ puede alcanzar para un $n$ dado

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados