- De la sucesión (S,T1,T2,T3,...,TS,D1,D2,...Dn) ordenados decrecientemente, eliminar el valor de S.
- Restar 1 a T1,T2,...TS.
- T1 es ahora S y para todo Tn=Tn-1(no se cuentan los elementos nulos), hasta S a partir de TS el siguiente será D1,D2,..,Dn. (Si S es mayor que todos los elementos de la sucesión de detiene y no es una sucesión válida.
- Repetir pasos 1,2 y 3 hasta que por el paso 2( restar 1 a T1,T2,..,TS) haga que todos los elementos sean nulos( si se cumple es una sucesión valida),si queda un solo elemento con un valor y los demás nulos la sucesión no es válida.
Explica el ejemplo del vídeo y explica en tu cuaderno
(4 ,3 ,3 ,2 ,2)
S
|
T1
|
T2
|
T3
|
T4
|
4
|
3
|
3
|
2
|
2
|
2
|
2
|
1
|
1
|
|
S
|
T1
|
T2
|
D1
|
|
2
|
2
|
1
|
1
|
|
1
|
-
|
1
|
||
S
|
T1
|
|||
1
|
1
|
|||
0
|
Se toma el primer término (4) y a los siguientes 4
términos se resta uno.se elimina el primer término (4).
Resulta la siguiente sucesión (2, 2, 1, 1)
Se toma el primer término (2) y a los siguientes 2
términos se resta uno.se elimina el primer término (2).
Resulta la siguiente sucesión (1, 1)
Se toma el primer término (1) y a los siguientes 1
términos se resta uno.se elimina el primer término (1).
Resulta en la sucesión (0), la sucesión es
válida.Resuelve si la siguiente sucesión es gráfica o no.
(5, 5, 4, 4, 3, 2, 1, 1)
La sucesión no es válida por el teorema
Havel-Hakimi.
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
5
|
5
|
4
|
4
|
3
|
2
|
1
|
1
|
4
|
3
|
3
|
2
|
1
|
1
|
1
|
|
2
|
2
|
1
|
0
|
1
|
1
|
||
1
|
0
|
0
|
1
|
1
|
|||
0
|
0
|
0
|
1
|
A “H” le falta 1 arco pero los demás puntos ya tienen completos sus arcos.
No hay comentarios:
Publicar un comentario