Planar Graph: A graph that can be drawn on a plane without any edges crossing. Graph Colouring: The process of assigning colours to elements of a graph, typically vertices, so that adjacent ...

Graph Colouring: The process of assigning colours to elements of a graph, typically vertices, so that adjacent elements receive different colours.