Question: Consider the undirected graph below: Using Prim's algorithm to construct a minimum spanning tree starting with node a, which one of the following sequences

Consider the undirected graph below: Using Prim's algorithm to construct a minimum spanning tree starting with node a, which one of the following sequences of edges represents a possible order in which the edges would be added to construct the minimum spanning tree? A. (a,b), (a, h), (g, h), (f, g), (c, f), (c, i), (c, d), (d, e) B. (a,b), (b,h), (g, h), (g, i), (c, i), (c, f), (c, d), (d, e) C. (a, b), (b, c), (c, i), (c, f), (f, g), (g, h), (c, d), (d, e) D. (a, b), (g, h), (g, f), (c, f), (c, i), (f, e), (b, c), (d, e)
Step by Step Solution
There are 3 Steps involved in it
Both A ... View full answer
Get step-by-step solutions from verified subject matter experts
