Definição

Seja dois grafos $G=(V,E)$ e $G'=(V',E')$. Se $V' \subseteq V$ e $E' \subseteq E$ , então $G'$ é um subgrafo de $G$, escrito como $G' \subseteq G$. Menos formalmente, dizemos que $G$ contém $G'$.