Abonnez-vous à Universalis pour 1 euro

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

Réductibilité d'un quadrilatère

Encyclopædia Universalis France - Conditions d'utilisation