Subgraph A subgraph of a graph is two subsets and such that . It is represented as . A subgraph can be refered as .