1 Structure de données 2 Vérifier sa solution 3 Heuristique

n−1ne
G\ {x}G
x
G
x G
H:= G\ {x}
{x} ∪ (H)

n
n αn
α
x
p= 0.2p= 0.2
¯α n