---
tag: 03NAMV1DHJ
kind: concept
name: Path
msc: [05C38]
sources:
  - url: https://en.wikipedia.org/wiki/Path_(graph_theory)
    locator: Walk, trail, and path
same_as:
  wikidata: Q1415372
  wikipedia: Path (graph theory)
---

## Summary

A path in a graph is a walk that visits each vertex at most once. Paths measure distance and connectivity in graphs. The node [[path|0JDE56HWQ8]] gives the precise definition.