Es sei ( V , E ) {\displaystyle {}(V,E)} ein Graph. Eine Abbildung
in eine Menge B {\displaystyle {}B} heißt Färbung des Graphen.