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

  1. The following tree is a minimum-cost spanning tree:

d. BAFGCDHED

Nope, As the graph below shows, this is not even a tree. Remember that a tree, by definition, does not have a cycle. The red path on the graph below is the cycle. In addition, the cost is relatively high rather than minimal-cost.

Return to Homepage | Question #13