Edge 8: ...Nor here. As this was our last conflicted edge, we're done colouring the graph. In this example, it took four colours. This is minimal, as K4 is present as a subgraph.

Previous Main Next