On complète le tableau des incompatibilités par symétrie :

Présentation au sujet: "On complète le tableau des incompatibilités par symétrie :"— Transcription de la présentation:

1 On complète le tableau des incompatibilités par symétrie :
Exercice On complète le tableau des incompatibilités par symétrie : A B C D E F G H X

2 On complète le tableau des incompatibilités par symétrie :
Exercice On complète le tableau des incompatibilités par symétrie : A B C D E F G H X

3 Exercice On complète le tableau des incompatibilités par symétrie :
On doit donc avoir 16 arêtes. A B C D E F G H X

4 Tracé du graphe des incompatibilités :
A H B G C F D E

5 Tracé du graphe des incompatibilités :
A H B G C F D E

6 Tracé du graphe des incompatibilités :
A H B G C F D E

7 Tracé du graphe des incompatibilités :
A H B G C F D E

8 Tracé du graphe des incompatibilités :
A H B G C F D E

9 Tracé du graphe des incompatibilités :
A H B G C F D E

10 Encadrement du nombre chromatique:
degrés A5 H3 B4 G4 C5 F3 D4 E4

11 Encadrement du nombre chromatique:
degrés A5 H3 B4 G4 C5 F3 D4 E4 donc X ≤ = 6

12 Encadrement du nombre chromatique:
degrés A5 plus grand sous-graphe complet H3 B4 G C5 F3 D4 E donc X ≤ = 6

13 Encadrement du nombre chromatique:
degrés A5 plus grand sous-graphe complet H3 B4 G C5 F3 D4 E donc 4 ≤ X ≤ = 6

14 Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6

15 Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6

16 Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6

17 Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6

18 Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6

19 Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4
4 ≤ X ≤ 6 et on l’a fait avec 4 couleurs ! E4

20 Aquariums et poissons :
A B et C A et E H B D et G H et F G C F D 4 ≤ X ≤ 6 et on l’a fait avec 4 couleurs ! E