Example (1): Consider the graph G given in Fig. 1.15. G 5 2 3 Fig. 1.15 13 Subgraph, H Subgraph, H 3 Spanning Subgraph Fig. 1.16 Induced Subgraph 3 5 3 Fig. 1.17 Fig. 1.18 Example (2): Consider the Peterson graph G given in Fig. 1.4. a 5 b 3 Fig.1.4 Subgraph of G Induced subgraph of G Spanning Subgraph of Fig. 1.19 5 b A d Fig. 1.20 Fig. 1.21 be 3