Kita mengatakan bahwa \(G' = (V', E')\) merupakan subgraf dari \(G = (V, E)\text{,}\) dan menulis \(G' \subseteq G\text{,}\) jika \(V' \subseteq V\) dan \(E' \subseteq E\text{.}\)

Kita mengatakan bahwa \(G' = (V', E')\) merupakan subgraf terinduksi dari \(G = (V, E)\) jika \(V' \subseteq V\) dan setiap sisi di \(E\) yang simpul-simpulnya masih berada di \(V'\) juga merupakan sisi di \(E'\text{.}\)