Prueba de Selección de Equipos de Bulgaria 2004 Problema 2
2 Las aristas de un grafo con $2n$ vértices ( $n \ge 4$ ) se colorean de azul y rojo de modo que no haya triángulo azul ni subgrafo completo rojo con $n$ vértices. Halle el menor número posible de aristas azules.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas