Réductibilité d'un quadrilatère

Réductibilité d'un quadrilatère

Crédits : Encyclopædia Universalis France

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, B', B', B'' ont changé de teinte; l'ancienne teinte de B peut être attribuée à E.