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?

d. it is a spanning tree!

Nope, As the graph below shows, while this is a tree, it is not a spanning tree.

Return to Homepage | Question #12