3 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 distintos). Demuestra que se pueden quitar $\dfrac{n(n-1)}{2}$ aristas del grafo de manera que siga siendo conexo. V. Dolnikov NOTA. La solución oficial confirma que se supone tácitamente que el grafo es finito.