North Korea Olympiad P3

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. JustPostNorthKoreaTST 41 publicaciones JustPostNorthKoreaTST #1 h 3 de agosto de 2025, 5:58 a. m. Y por Considere un grafo completo $K_n$ de $n$ vértices, donde $n \ge 3$. Cada arista está coloreada con uno de tres colores, y cada color se utiliza en al menos una arista. Encuentre el entero positivo mínimo $k$ tal que para cualquier coloración de aristas de este tipo y cualquier color $C$ elegido de los tres colores, sea posible recolorear a lo sumo $k$ aristas con el color $C$ de modo que el subgrafo que consiste en todas las aristas de color $C$ sea conexo. Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados