Questions 10-13 all refer to the following graph, which has costs associated with each edge:

  1. Why is the sequence of vertices AFGCD not a spanning tree?

b. it jumps between two vertices without staying on an edge

Nope, As the graph below shows, the tree never leaves the edges.

Return to Homepage | Question #12