Un grafo $G$ tiene $n$ vértices ($n>1$). Para cada arista $e$ sea $c(e)$ el número de vértices del subgrafo completo más grande que contiene a $e$. Demuestra que la desigualdad (la suma es sobre todas las aristas de $G$):\n\[\sum_{e} \frac{c(e)}{c(e)-1}\le \frac{n^2}{2}.\]