---
tag: 0KWFFMDF8T
kind: concept
name: Connected graph
msc: [05C40]
sources:
  - url: https://en.wikipedia.org/wiki/Connectivity_(graph_theory)
    locator: Connected vertices and graphs
---

## Summary

A connected graph is a graph in one piece, in which any two vertices are joined by a walk. Connectivity is a basic hypothesis of many results, such as the existence of spanning trees. The node [[connected graph|0FFAYNMAJZ]] gives the precise definition.