# Strongly connected components (directed graphs)

Last edited: 2025-12-05

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.