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]
2 years 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]2 years 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
There are 9 more turtles in the water than on a log. 13 turtles are on the water. How many turtles are on a log? Please explain
Snezhnost [94]
Well the answer is 4 because 13 in the water
9 more than the ones on the log
so the log has 9 turtles less than the turtles in the water
4 0
3 years ago
HELP ME OUT PLS!!!!!​
miskamm [114]

Answer:

x = 26

Step-by-step explanation:

Supplementary angles mean that when the two angles are added together, they add up to 180. With this info, we can set the two expressions equal to 180

124 + (2x + 4) = 180.    

128 + 2x = 180    combine like terms

2x = 52      subtract both sides by 128

x = 26.      divide both sides by 2

5 0
2 years ago
A line segment has endpoints P(-1,5)and Q(5,2) find the coordinate of that trisect the segment​
musickatia [10]

Answer:

(1, 6).  The second is (-1 + 2 + 2, 1 + 1 + 1), or (3, 3)

Step-by-step explanation:

Moving from P to Q, we see that x increases by 6  and y increases by 3.

"Trisect" means "divide into three equal subintervals."

We find (1/3) of 6 (which comes out to 2) and (1/3) of 3 (which comes out to 1).  

Thus, the first junction (between 1st and 2nd trisection) is (-1 + 2, 5 + 1), or (1, 6).  The second is (-1 + 2 + 2, 1 + 1 + 1), or (3, 3)

5 0
3 years ago
F(x) = 9x-7. f o f (2)
Serga [27]

Answer: 11

Step-by-step explanation: First, 9 times 2 is 18. Then subtract 18-7 which equals 11.

8 0
3 years ago
Does someone that knows how to do this??
mezya [45]

Answer:

-1/2

Step-by-step explanation:

rise over run

rise is -2

run is 4

(-2/4)/2=(-1/2)

hope this helps :3

if it did pls mark brainliest

6 0
2 years ago
Other questions:
  • A bag contains 5 blue marbles, 6 red marbles, and 9 green marbles. Two marbles are drawn at random, one at a time and without re
    9·1 answer
  • How can I insert symbols to make this number sentence true 24/8+4*3=15
    14·1 answer
  • Figure ABCD is a parallelogram. If point C lies on the line y= -1, what is the x-value or point C?
    9·2 answers
  • A line passes through the points (–6, 4) and (–2, 2). Which is the equation of the line?
    9·1 answer
  • Jennifer paid $13.37 for a pack of 12 pairs of sport socks. What was the price of a pair of sport socks
    6·1 answer
  • You buy a new car for $25,000 and it depreciates at a rate of 6.5% per year. How much would it be
    14·1 answer
  • The average yearly rainfall in san antonio is 25 inches.This year san Antonio received 80% of the average amount. How much rain
    10·1 answer
  • What is the classification for this polynomial? 6xyz + xy Click on the correct answer. monomial binomial trinomial​
    10·1 answer
  • What are 3 of the 6 essential principles in Jefferson's Inaugural Address?
    8·1 answer
  • You need to simplify
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!