# Strongly connected components (directed graphs)

Last edited: 2026-01-28

Strongly connected components

Let $G = (V,E)$ be a directed graph . We say $C \subset V$ is a strongly connected component if all vertices $x,y \in C$ are strongly connected and $C$ is maximal with this property.