Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 6Fortgeschritten27 Min.

Teile durch Farbvektoren beschreiben

Mehrfärbungen, Teilsignaturen und Entwurf · Abschnitt 22 von 64

Strategie

Teile durch Farbvektoren beschreiben

Schreibe die Farbanzahlen als Vektor. Eine Überdeckung ist nur möglich, wenn sich der Gebietsvektor als Summe erlaubter Teilsignaturen darstellen lässt.

Achtung

Farbbilanz ist eine notwendige Bedingung

Eine passende Bilanz beseitigt nur dieses Hindernis. Für Existenz brauchst du weiterhin eine konkrete Überdeckung oder Zugfolge.