1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
torisob [31]
3 years ago
13

Hi can someone may help me with this problem I'm struggling withASSP

Mathematics
1 answer:
Oksi-84 [34.3K]3 years ago
8 0

Answer:

  see attached

  cost = 33

Step-by-step explanation:

Kruskal's Algorithm is a "greedy" algorithm that adds the next minimum-weight edge to the tree, provided that it does not create a loop.

__

The minimum-weight edge in the graph is DF, with weight 1.

The next minimum-weight edge is GH, with weight 2.

The next minimum-weight edge is AB, with weight 3.

The next minimum-weight edge is EF, with weight 4.

Edge DE is the next lowest-weight, but it creates a loop (DEF), so we ignore it.

BC is the next edge we'll add to our tree.

FG is the next edge we'll add to the tree.

Edge DG creates a loop, so we ignore it.

Edge FH creates a loop, so we ignore it.

CF is the next edge we'll add to the tree. This completes the minimum spanning tree using Kruskal's Algorithm.

Included edges are AB, BC, CF, DF, EF, GF, GH.

The cost of the tree is 3+6+10+1+4+7+2 = 33.

You might be interested in
Guys deal with this question
Blizzard [7]

\frac{7}{20}  + ( -  \frac{3}{4} ) =

\frac{7}{20}  -  \frac{3}{4}  =

7 x 1 = 7

5 x 3 = 15

20 x 1 = 20

= \frac{7 - 15}{20}

=  \frac{ - 8}{20}

=  -  \frac{8}{20}

=  -  \frac{2}{5}

So, the number that belongs in the green box is 2.

5 0
3 years ago
Can you help me please.
postnew [5]

Answer:

Enzo wins 5 tickets from every game

Beatrix wins 11 tickets

Both won same no of tickets

So min no of games Enzo have played = 5(11)=55

3 0
3 years ago
Several surveys in the United States and Europe have asked people to rate their happiness on a scale of 3 = "very happy," 2 = "f
Rudik [331]

Answer:

Step-by-step explanation:

We have to find the reported happiness of person of family income of $25,000, $35,000 and $45,000

Given that the formula for finding relation between a people happiness and his income is

y = 0.065x - 0.613

a) find the happiness of person of family income os $25,000

we put x = 25 as in the equation above

y=0.065(25)-0.613\\\\=1.625-0.613\\\\=1.02 \approx 1

Hence, person happiness with with family income of $25,000 on a scale of 3 is y = 1

That means they come under catergory "not to happy"

b) Find the happiness of person of family income os $35,000

we put x = 35 as in the equation above

y=0.065(35)-0.613\\\\=1.667-0.613\\\\=1.667 \approx 1.7

Hence, person happiness with with family income of $35,000 on a scale of 3 is y = 1.7

That means they come under catergory "not to happy" and "fairly happy"

c) Find the happiness of person of family income os $45,000

we put x = 45 as in the equation above

y=0.065(45)-0.613\\\\=2.925-0.613\\\\=2.312 \approx 2.3

Hence, person happiness with with family income of $45,000 on a scale of 3 is y = 2.3

That means they come under catergory  "fairly happy"

8 0
4 years ago
An isosceles triangle has an angle that measures 112°. What measures are possible for the other two angles? Choose all that appl
gtnhenbr [62]
34° is possible for the other two angles.

180°-112°=68°
68°/2= 34°
7 0
3 years ago
The Sun has a diameter of approximately 8.64 × 105 miles. What is this distance in standard form?
nadya68 [22]
D.864,000
<span>to find standard form if the power is positive move the decimal that many places to the right. If the power is negative move the decimal that many times to the left.</span>
3 0
4 years ago
Other questions:
  • Four graphs are shown below:
    7·1 answer
  • A=0.5h(a+b) solve for b
    7·1 answer
  • 17 is 3 times the difference between 4 times a number and 5. find the number
    5·1 answer
  • Which equation could represent the relationship shown in the scatter plot?
    7·1 answer
  • Two families go skiing on a Saturday. One family purchases three adult lift tickets and four lift tickets for $188. Another fami
    12·1 answer
  • When she was born, Tabitha’s rich aunt put $10,000 in a bank account in Tabitha’s name to be saved for her college education. Th
    5·1 answer
  • Solve for x:<br> 2(5 – 3x) &lt; x - 4(3 - x)
    6·1 answer
  • Determine whether the triangle can have sides of the given lengths. 3 cm. 10 cm. 8 cm​
    8·1 answer
  • Given that f(x) = -6x and g(x) = x + 4, multiply the functions (f •g)(x).
    6·2 answers
  • The zebra mussel, Dreissena polymorpha, filters particulate organic carbon (POC) from water
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!