Question 5* For the graph G at right: (a) State the degree of each vertex. (b) Exhibit subgraphs of G isomorphic to K13, K35, K44 and K5. K18 K36 K44...

Please provide explanation and working out. Thanks in advance.

Question 5* For the graph G at right: (a) State the degree of each vertex. (b) Exhibit subgraphs of G isomorphic to K13, K35, K44 and K5. K18 K36 K44 K5 (c) Prove that G does not have a subgraph isomorphic to K45. Question 6* Draw a graph with five vertices of degrees 0, 1, 2, 3 and 4, or say whyyou believe this to be impossible.