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
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
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
Tracé du graphe des incompatibilités : A H B G C F D E
Tracé du graphe des incompatibilités : A H B G C F D E
Tracé du graphe des incompatibilités : A H B G C F D E
Tracé du graphe des incompatibilités : A H B G C F D E
Tracé du graphe des incompatibilités : A H B G C F D E
Tracé du graphe des incompatibilités : A H B G C F D E
Encadrement du nombre chromatique: degrés A5 H3 B4 G4 C5 F3 D4 E4
Encadrement du nombre chromatique: degrés A5 H3 B4 G4 C5 F3 D4 E4 donc X ≤ 5 + 1 = 6
Encadrement du nombre chromatique: degrés A5 plus grand sous-graphe complet H3 B4 G4 C5 F3 D4 E4 donc X ≤ 5 + 1 = 6
Encadrement du nombre chromatique: degrés A5 plus grand sous-graphe complet H3 B4 G4 C5 F3 D4 E4 donc 4 ≤ X ≤ 5 + 1 = 6
Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6
Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6
Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6
Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6
Coloriage du graphe : degrés décroissants A5 H3 B4 G4 C5 F3 D4 E4 4 ≤ X ≤ 6
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
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