The given graph is G = (V,E). Kindly answer: 1. Draw the…

Question Answered step-by-step The given graph is G = (V,E). Kindly answer: 1. Draw the…  The given graph is G = (V,E). Kindly answer:1. Draw the corresponding MST using Prim’s algorithm2. Derive G’ such that the vertices C,D are combined. Thus, edges connecting C to D arecontracted.3. Derive G” from G’ such that vertices such that I,J are combined. Thus, edges I to J arecontracted. Engineering & Technology Computer Science Share QuestionEmailCopy link Comments (0)