Hillstreet Developers are planning to construct eight deluxe residences and wish
ID: 432918 • Letter: H
Question
Hillstreet Developers are planning to construct eight deluxe residences and wish to construct the shortest possible paved road to connect all the homes. This road will then be connected to the main road. Distances are in 100-yard units along the potential routes shown below. Determine and illustrate (highlight in the Figure) the minimum spanning tree in following network and calculate number of total yards of paved road.
Questions 1: How many total yards has the paved road in your minimum spanning tree.
more than 3100 but less than or equal to 3200
less than or equal to 3000
more than 3000 but less than or equal to 3100
more than 3300
more than 3200 but less than or equal to 3300
20 points
QUESTION 2
Which of the following road section should be chosen to pave?
Road section from home 1 to home 4
Road section from home 3 to home 4
Road section from home 4 to home 7
Road section from home 3 to home 5
road section from home 7 to home 8
A.more than 3100 but less than or equal to 3200
B.less than or equal to 3000
C.more than 3000 but less than or equal to 3100
D.more than 3300
E.more than 3200 but less than or equal to 3300
Explanation / Answer
1. option A is correct.
with the given space, the can be construct more 3100 but less than or equals to 3200. it is the optimum structure, which makes the producer to construct optimum number of roads and houses too.
2. option D is the correct answer
road section between 3 and 5 are the middle level, which can also use to connect other homes in the street. Hence option D is correct answer
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.