4 Los vértices de un grafo conexo no pueden colorearse con menos de $n+1$ colores (de modo que vértices adyacentes tengan colores distintos). Demuestra que se pueden eliminar $\dfrac{n(n-1)}{2}$ aristas del grafo de manera que siga siendo conexo. V. Dolnikov EDIT. La solución oficial confirma que se supone tácitamente que el grafo es finito.