An assignment of colours to vertices so that adjacent vertices differ. Chromatic number χ(G) is NP-hard to compute. Related to scheduling, register allocation, map colouring.
An assignment of colours to vertices so that adjacent vertices differ. Chromatic number χ(G) is NP-hard to compute. Related to scheduling, register allocation, map colouring.