¿Cuáles
son los pasos del algoritmo de Havel-Hakimi?
1° Tenemos que tener una sucesión decreciente (en
caso que no lo sea, reordenar los elementos hasta que cumpla la característica)
(s,t1,t2,..,ts,d1,d2,..,dr)
: s < número de elementos
2° Eliminar “s” e ir disminuyendo en 1 los números
t (donde si un número es negativo, este no existe y la sucesión no es grafica)
3° Conectamos los nodos (el eliminado con los
t-1)
4° Regresar el paso dos y repetir
No hay comentarios.:
Publicar un comentario