Retour à l'article

Médias de l'article :

QUATRE COULEURS PROBLÈME DES


Affichage 

Réduction d'une configuration v4 d'un graphe planaire triangulé

dessin : Réduction d'une configuration v4 d'un graphe planaire triangulé

Réduction de v4. Les chiffres 1, 2, 3, 4 symbolisent les couleurs attribuées aux sommets. Si l'on trace un arc BD séparant A de C, on peut colorier les sommets C, C', C', etc., respectivement avec les couleurs 1, 3, 1, etc. Il est alors possible de colorier V en utilisant la couleur 3. 

Crédits : Encyclopædia Universalis France

Afficher

Réductibilité d'un quadrilatère

dessin : Réductibilité d'un quadrilatère

Réductibilité du quadrilatère (A. B. Kempe): dans un coloriage des régions, réduction d'une région ayant quatre voisines. C'est la réduction de la figure 1 présentée sous forme duale. Ici, on a colorié la carte, c'est-à-dire les régions et non les sommets. Dans le coloriage du bas, B,... 

Crédits : Encyclopædia Universalis France

Afficher

Réduction d'une configuration v4 d'un graphe planaire triangulé

Réduction d'une configuration v4 d'un graphe planaire triangulé
Crédits : Encyclopædia Universalis France

dessin

Réductibilité d'un quadrilatère

Réductibilité d'un quadrilatère
Crédits : Encyclopædia Universalis France

dessin