Es sei ${\displaystyle {}(V,E)}$ ein Graph. Eine Abbildung

${\displaystyle f\colon V\longrightarrow B}$

in eine Menge ${\displaystyle {}B}$ heißt Färbung des Graphen.