Combinatoria
Olimpiada China de Selección de Equipos (1993)
Olimpiada China de Selección de Equipos 1993 Problema 3
Se da un grafo $G=(V,E)$. Si al menos $n$ colores son requeridos para pintar sus vértices de manera que entre dos vértices del mismo color no haya una arista conectada, entonces llama a este grafo ' ' $n-$ coloreado''. Demuestra que para cualquier $n \in \mathbb{N}$ , existe un grafo $n-$ coloreado sin triángulos.
26
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas