1 Tenemos un grafo completo con $n$ vértices. Debemos colorear los vértices y las aristas de manera que: no haya dos aristas que incidan en el mismo vértice del mismo color; un vértice y una arista que incida en él estén coloreados de manera diferente. ¿Cuál es el número mínimo de colores que necesitamos?