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?

a. it has a cycle and is therefore not a tree

Nope, As the graph below shows, there is no cycle in this tree.

Return to Homepage | Question #12