---
tag: 085CH3CYMX
kind: concept
name: Walk
msc: [05C38]
sources:
  - url: https://en.wikipedia.org/wiki/Path_(graph_theory)
    locator: Walk, trail, and path
---

## Summary

A walk in a graph is a sequence of vertices in which consecutive vertices are adjacent. Walks are the basic notion of movement in a graph, and trails, paths, circuits and cycles are special walks. The node [[walk|0VJZM0F9YM]] gives the precise definition.