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
nignag [31]
1 year ago
13

What is the weight of the minimum spanning tree for the graph above found using Kruskal's Algorithm? ​

Mathematics
1 answer:
bonufazy [111]1 year ago
4 0

Answer:

  39

Step-by-step explanation:

Kruskal's Algorithm has you add edges in order of weight, from least to greatest, excluding edges that form loops, until all nodes are connected.

__

Here, the edges have weights ...

  5 -- AD, CE

  6 -- DF

  7 -- AB, BE

  8 -- BC, EF

  9 -- BD, EG

  11 -- FG

  15 -- DE

The edges shown in bold are ones that can be added without creating loops. Their total weight is 5×2 +6 +7×2 +9 = 39.

The weight of the minimum spanning tree is 39.

You might be interested in
And the
matrenka [14]

Answer:

A) The legs are 9 & 12 inches.

B) The hypotenuse is 15 inches.

<em>Hope that helps! :) <3</em>

Step-by-step explanation:

8 0
2 years ago
what inverse operation do you need to perform on both sides to isolate x in the equation? The equation is x+y=425mi
Masja [62]
The inverse operation is subtraction
3 0
3 years ago
Read 2 more answers
Find two numbers that multiply to -56 and add to -1
katrin [286]

Answer:

-8 and 7

Step-by-step explanation:

-8×7=-56 and -8+7=-1

7 0
2 years ago
Which of the following is a correct equation for the line passing through the point (-3,2)and having slope m=2/3
natta225 [31]

Correct answers are

B = y-2=2/3(x+3)

D = 2x-3y=-12

A = y=2/3x+4

5 0
2 years ago
Lucy made a pumpkin pie to sell at a bake sale. She cut it into 6 slices and sold each slice for $1.25. How much money will she
Lelu [443]

she would make $7.50



7 0
3 years ago
Other questions:
  • The frequency table was made using a box containing slips of paper. Each slip of paper was numbered 0, 1, 2, 3, or 4
    12·1 answer
  • Solve   6v(2v + 3)<br><br><br><br>Please solve and explain this
    10·2 answers
  • On saturday rhonda filled 3 1/3 buckets with shells . on sunday she filled 4 2/3 buckets with shells .how many more buckets of s
    11·1 answer
  • Really Need Help Quick Please! Must turn this in . Please show work. Brainliest answer will be awarded to quickest, correct answ
    7·1 answer
  • (2a)^4 without exponents
    10·1 answer
  • What is greater 0.086 or 86%
    13·2 answers
  • 1161.90 to the nearest hundred
    14·1 answer
  • The two way table shows the number of books of each type in Eilza's home.
    14·1 answer
  • Write an equation to help you find the value of each variable. Solve the equation.
    12·1 answer
  • Is x+y=1 a linear equation?
    5·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!