> [!NOTE] Definition (Subgraph) > A subgraph of a [[Graphs|graph]] $G=(V,E)$ is a graph $(V_{s},E_{s})$ such that $V_{S} \subseteq V$ and $E_{s} \subset E$. # Properties A subgraph that is [[Complete Graph|complete]] is a clique. # Applications - [[Strongly Connected Components]].