Olimpiada Nacional de Ucrania 2023 Problema 10

10.8 Considere un grafo completo con $4046$ vértices, cuyas aristas están coloreadas con algunos colores. Llamemos a este grafo $k$ - bueno si podemos dividir todos sus vértices en $2023$ pares de modo que haya exactamente $k$ colores distintos entre los colores de las $2023$ aristas que conectan los vértices de los mismos pares. ¿Es posible que el grafo sea $999$ - bueno y $1001$ - bueno pero no $1000$ - bueno? Propuesto por Anton Trygub

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados