Combinatoria
Olimpiada Matemática de San Petersburgo (2025)

Olimpiada Matemática de San Petersburgo 2025 Problema 6

6 Un grafo conexo tiene más de $1000$ vértices y sigue siendo conexo incluso si se le quitan cualesquiera $100$ vértices. Demuestra que existe un camino en este grafo $a_1a_2 \cdots a_{102}$ tal que el grafo sigue siendo conexo después de quitar estos $102$ vértices. (Algunos pares de vértices no adyacentes en el camino también pueden ser adyacentes.)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados