Solve the problem.A summer camp consists of several lodges, dining rooms and bath houses, represented by the vertices on the graph below. These buildings are linked by gravel pathways whose lengths in yards are also indicated on the graph. The gravel paths become very muddy when it rains, so the camp owners wish to pave certain paths so that it is possible to walk between any two buildings without having to walk on a gravel path. Use Kruskal's algorithm to determine which paths should be covered in order to minimize the total length of paved paths. Also, determine the minimum total length of pathways that must be paved.

What will be an ideal response?




Mathematics

You might also like to view...

Label the pair of statements as either contrary or consistent.She is unemployed.She is working at the local hospital.

A. Consistent B. Contrary

Mathematics

Solve the problem.Tides go up and down in a 14.8-hour period. The average depth of a certain river is 7 m and ranges from 4 to 10 m. The variation can be approximated by a sine curve. Write an equation that gives the approximate variation y, if x is the number of hours after midnight and high tide occurs at 5:00 am.

A. y = 7 sin 
B. y = 3 sin 
C. y = 3 sin 
D. y = 7 sin 

Mathematics

The graph of the function y = f(x) is given. On the same axes, sketch the graph of f-1(x). Use a dashed line for the inverse function.

A.

B.

C.

D.

Mathematics

Simplify the expression using the imaginary unit i.

A. 17i 
B. -i
C. ±17
D. -17i 

Mathematics