Posible duplicado:
Teorema de Havel-Hakimi
Hola. Soy un principiante en la teoría de grafos, y recientemente me encontré con el Teorema de Havel-Hakimi que se utiliza para determinar si una secuencia de enteros es gráfica. Estoy usando el libro de Chartrand y Zhang Introducción a la teoría de grafos pero creo que las pruebas que aportan son escasas. Me pregunto si alguien conoce una demostración de este teorema o dónde puedo encontrar una, preferiblemente más sencilla.
Gracias.
