---
tag: 0FDKRX9M9Y
kind: concept
name: Reachability
msc: [05C40]
sources:
  - url: https://en.wikipedia.org/wiki/Reachability
    locator: Definition
same_as:
  wikidata: Q1361526
  wikipedia: Reachability
---

## Summary

Reachability says which vertices of a graph can be joined by a walk. It is an equivalence relation, and its classes are the connected components. The node [[reachability|0J8XE7W68F]] gives the precise definition.