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
5. Find four consecutive even integers such that 3 times the sum of the first and second is
dexar [7]
Your answer to your question is 48
5 0
3 years ago
There is 6 rows with 18 charis in each row.In the center of the charis,4 rows of 6 charos are brown. the rest of the charis are
Gnom [1K]
84? I think that that is correct. 108 chairs - 24 brown chairs = 84 blue chairs
4 0
3 years ago
Read 2 more answers
Solve this inequality.<br> - 4x + 2&gt; -14
chubhunter [2.5K]

Answer:

subtract by -2 on both side

-4x+2-2>-14-2

-4x>-16

dividing by -4 on both side

-4x/-4>-16/-4

then

x>4

3 0
3 years ago
Solve.<br> -5 3/4 - 3 1/2
butalik [34]

Answer:

The answer is

- 9 \frac{1}{4}

7 0
3 years ago
Read 2 more answers
A metal coin has a volume of 835 mm3 and a mass of 5.67 g. What is the density of the coin?
steposvetlana [31]

Density = Mass (grams) / Volume (cubic cm)

Density = 5.67g / .835 cc

Density = 6.7904191617 g per cc

1 Cubic Centimeter = 1,000 cubic millimeters

Density = 6.79 g / cc = .00679 g / cubic millimeter


5 0
4 years ago
Other questions:
  • Arnold's entire workout consisted of 10 minutes of warm-up exercises, 25 minutes of lifting weights , and 15 minutes on the thre
    11·1 answer
  • 230 is 50%of what number
    5·2 answers
  • the ratio of blue to marbles to red marbles in a box is 2 to 1 . If there are 12 blue marbles in the box then how many blue &amp
    10·1 answer
  • K is the midpoint of JL. If: JK = 5x + 1 and KL = 7x - 3. Find JL
    11·1 answer
  • What is the solution to this equation?
    14·1 answer
  • What does d equal ?? ​
    13·1 answer
  • How many 1/5-cup servings of peanuts are in 5 cups of peanuts?
    12·2 answers
  • I need help with this
    13·1 answer
  • Can you guys help me plz
    7·1 answer
  • Two sides of a triangle are 12cm and 8cm. Complete the inequality to show the possible lengths for the third side. If the third
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!