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

Planar graph: A graph that can be embedded in the plane without any of its edges crossing. Distance query: A computation request that involves determining the shortest path or minimum distance ...