The question(s) that follow refer to the problem of finding the minimum spanning tree for the weighted network shown below.
Using Kruskal's algorithm, which edge should we choose first?

A. AB
B. AE
C. GH
D. BG
E. none of these


Answer: A

Mathematics

You might also like to view...

Find dy.y = 2x2 + 2x + 9

A. 4x dx B. 4x + 4 dx C. 4x + 9 dx D. (4x + 2) dx

Mathematics

Write a proportion that can be used to solve the problem. Then solve the equation to obtain the answer.It is recommended that there be at least 10.85 square feet of ground space in a garden for every newly planted shrub. A garden is 18.6 feet by 21 feet. Find the maximum number of shrubs the garden can accommodate.

A. 111 shrubs B. 3 shrubs C. 36 shrubs D. 12 shrubs

Mathematics

The following question(s) refer(s) to the capture-recapture method: n1 denotes the size of the tagged (captured) sample, n2 denotes the size of the second (recaptured) sample, and k denotes the number of tagged individuals in the second sample.If n1 = 150, k = 15, and the estimated size of the population is approximately 1060, then the value of n2 is

A. 15,900. B. 150. C. 10,600. D. 106. E. none of these

Mathematics

Use algebraic and/or graphical methods to solve the inequality. > 0

A. x < - 2
B. x > 0
C. x > - 2
D. x < - 

Mathematics