# Induced subgraph

Given a graph $G = (V, E)$ (directed graph or undirected graph ) and a subset of the vertices $X \subset V$. The induced subgraph of $G$ on $X$ is the subgraph of $G$ defined by $H = (X, \{(u,v) \in E \vert u,v \in X\})$.