Passage a des graphes uniquement complet