Let G be a loop-free undirected graph, where A = maxvev{deg(u)). (a) Prove that x(G)SA+1. (b) Find two types of graphs G, where (G) = A +1.