3.2 Par cours des graphes
93
© Dunod – Toute reproduction non autorisée est un délit.
En fin d’appli ca tion, la racine A de l’arbo res cence a deux suc ces seurs : A est
un som met d’arti cu lation. I, suc ces seur de E dans l’arbo res cence, a pour hau teur
h1 I2 5 4 ; E a pour numéro d’ordre de prévisite : prévisite 1 E 2 5 4 ;
puisque h(I) > prévisite (E), E est un som met d’arti cu lation.
Voici brièvement une autre appli ca tion, mais avec B comme som met ini tial :
En fin d’appli ca tion (fig. 3.30), la racine B de l’arbo res cence a un seul suc ces seur :
B n’est pas un som met d’arti cu lation ; hau teur 1 E 2 5 4 > prévisite (A) 5 3, donc A
est un som met d’arti cu lation ; puis h1 I2 5 4 > prévisite 1 E 2 5 4 : E en est un aussi.
on ouvre I.
on ferme E.
ici (z, x) = (D, E)
on ferme D.
ici (z, x) = (D, I)
on ferme I
on ferme A :
FIN
on ouvre D.
Figure 3.29