Question 1
The difference in length between the minimum spanning tree and the shortest network is
◦ always greater than 0.
◦ 0.
◦ always less than 5%.
◦ always less than 13.4%.
◦ none of these
Question 2
Any spanning tree of the following network contains

◦ edges AB and DE.
◦ each edge of the graph.
◦ edges AB, BC, CD, and DE.
◦ edge BD.
◦ none of these