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

Problemas Recomendados