Multiple Choice
The local town board has authorized the creation of a new sub-division of five houses. The public works department is given the duty of installing underground electric wires which will network together the houses with the nearby electric sub-station. The table below gives the cost in hundreds dollars of installing wires between each of the houses and the sub-station. Find the cost of the cheapest network connecting the five houses with the sub-station.
A) $7100
B) $7200
C) $8800
D) $9600
E) None of the above.
Correct Answer:

Verified
Correct Answer:
Verified
Q27: What number of edges will be bridges
Q28: A city consists of five boroughs, and
Q29: Consider the network shown below; what is
Q30: Which of the following scenarios results in
Q31: Consider the network shown below; draw the
Q33: Consider the graph shown below; what is
Q34: A city consists of four boroughs, and
Q35: Consider Graph K shown below; which of
Q36: Which of the following scenarios results in
Q37: Consider the network shown in problem 4;