Graph Theory Sub Graphs Sub Graphs Sub-Graph A graph g is said to be a subgraph of a graph G if all the vertices and all th…