
2. (5 marks) Consider the following graph G a) Draw all induced subgraphs of G with exactly 4 vertices. (b) How many spanning subgraphs does G have? Explain your answer but do not draw al l spanning subgraphs! Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .