Su demostración es una prueba del doble conteo, esto porque, como cada arista tiene dos vértices extremos, es contada dos veces en las valencias de estos.