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

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

c. it doesn't pass through all the vertices

d. it is a spanning tree!

  

Return to Homepage | Question #12