Subgraph

maths
Subgraph

A subgraph of a graph $G = (V,E)$ is two subsets $V' \subset V$ and $E' \subset E$ such that $E' \subset V' \times V'$. It is represented as $G' = (V', E')$.

A subgraph can be refered as $G' \leq G$.