Lucille wants to install an irrigation system to water all six of her flowerbeds in her backyard.

Question:

Lucille wants to install an irrigation system to water all six of her flowerbeds in her backyard. The drawing shows the location of each flowerbed and the distance between them in feet.

(a) Represent this information with a weighted graph. 

(b) Use Kruskal’s algorithm to determine the minimum-cost spanning tree 

(c) The irrigation materials cost $3.75 per foot. Determine the cost of installing the irrigation system found in part (b).

Bougainvillea Juniper 75 Ground Cover 26 Jasmine /37 47 42 11 35 25 29 24 Orchid 61 Passion Flower Formosa Azalea

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

A Survey of Mathematics with Applications

ISBN: 978-0134112107

10th edition

Authors: Allen R. Angel, Christine D. Abbott, Dennis Runde

Question Posted: