Un premier graphe
de compatibilité
Les Astrophysiciens sont « compatibles » avec :
• Les Economistes ON RELIE A & E
• Les Géographes ON RELIE A & G
• Les Mathématiciens ON RELIE A & M
On poursuit ainsi avec les autres sommets
M
M
X
X
X
P
X
X
X
X
X
I
X
X
X
X
G
X
X
X
X
E
X
X
X
D
X
X
X
X
C
X
X
X
X
B
X
X
X
X
X
A
P
I
G
E
D
C
B
A
Pour constituer les tables 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.