Distance query: A computation request that involves determining the shortest path or minimum distance between two vertices in a graph.