Los vértices de un grafo conexo no pueden colorearse con menos de $n+1$ colores (de modo que los vértices adyacentes tengan colores diferentes). Demostrar que $\dfrac{n(n-1)}{2}$ aristas pueden ser eliminadas del grafo de modo que permanezca conexo.