---
tag: 0QV9VNNB4Z
kind: concept
name: Distance in a graph
msc: [05C12]
sources:
  - url: https://en.wikipedia.org/wiki/Distance_(graph_theory)
    locator: lead section
same_as:
  wikidata: Q2742711
  wikipedia: Distance (graph theory)
---

## Summary

The distance between two vertices of a graph is the length of a shortest walk between them. It makes a connected graph into a metric space. The node [[distance in a graph|0WPZ5YPAGR]] gives the precise definition.