Un graphe est complet lorsque chacun de ses sommets est relié à tous les autres.