Un premier graphe
de compatibilité
Les « A » sont compatibles avec :
• Les « E » ON RELIE A & E
• Les « F » ON RELIE A & F
On poursuit ainsi avec les autres sommets
X
X
X
H
X
X
X
H
X
X
X
X
G
X
X
X
F
X
X
X
X
E
X
X
X
D
X
X
X
X
C
X
X
X
X
B
X
X
X
X
A
G
F
E
D
C
B
A
Pour constituer les aquariums il faut réaliser une partition des sommets à l’aide de sous-graphes complets. A ce jour il n’existe pas d’algorithme réalisant une telle partition.