A subgraph S of a Graph G is a graph whose set of vertices and edges are all subsets of G.