SOLUTION: The 4 by 5 grid shown in Fig. 7-35 represents a networkof streets (4 blocks by 5 blocks) in a small subdivision.For landscaping purposes, it is necessary to get water to each of t

Algebra ->  Graphs -> SOLUTION: The 4 by 5 grid shown in Fig. 7-35 represents a networkof streets (4 blocks by 5 blocks) in a small subdivision.For landscaping purposes, it is necessary to get water to each of t      Log On


   



Question 1203383: The 4 by 5 grid shown in Fig. 7-35 represents a networkof streets (4 blocks by 5 blocks) in a small subdivision.For
landscaping purposes, it is necessary to get water to each of the corners by laying down a system of pipesalong the
streets. The cost of laying down the pipes is$40,000 per mile, and each block of the grid is exactlyhalf a mile long. Find the
cost of the cheapest network ofpipes connecting all the corners of the subdivision. Explain your answer. (Hint: First
determine the number ofblocks in the MST.)

Answer by ikleyn(52781) About Me  (Show Source):
You can put this solution on YOUR website!
.

What the abbreviation MST means in your post ?


Also, what this term "all corners of the subdivision" means?


Usually, when Math problem is prepared by a professional Math writer, all the terms
should be just defined in the problem's description before the question is posed
- - - it is a good style (and the only acceptable style) of writing Math problems.


====================


Comment from student:   Thank you ikleyn for your time.  Here  MST  is minimum spanning tree.
All the corners of subdivision all  4  corners of each block.


My response:   OK,   I will provide a plot as a starting basic idea,  and you do the rest.

    +-----+-----+-----+-----+
                            |
                            |
    +-----+-----+-----+-----+
    |
    |
    +-----+-----+-----+-----+
                            |
                            |
    +-----+-----+-----+-----+