All categories

2 years ago

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

Mathematics

1 answer:

olchik [2.2K]2 years ago

8 0

Answer:

Step-by-step explanation:

Kruskal's Algorithm has you add edges in order increasing weight, skipping ones that create loops.

The order of increasing weights for this graph is ...

10, 12, 14, 16, 18, 22, 24, 25, 28

The edges that can be added without creating loops are shown in bold.

The weight of the minimum spanning tree is ...

10 +12 +14 +16 +22 +25 = 99

You might be interested in

how do you think the angle measures of the new logo will compare with those of the old logo? make a conjecture. that, test your

worty [1.4K]

Wait what logo are you talking about? I don't understand .-.

6 0

4 years ago

Mr. Shows can read 8 pages in one hour. How many days would it take him to finish a book if it's 216 pages?

iragen [17]

Answer:

27 hours

Step-by-step explanation:

216/8=27

6 0

4 years ago

Read 2 more answers

Guided Practice

Schach [20]

Answer:

Ah! Geometric sequences, Eh? Sucks I know....

Step-by-step explanation:

So first, we need to find the factor of this(been a while since I have done this)

$r=\frac{24}{48} =\frac{1}{2}$

So we found the relationship! Now we find the entire equation.

So we know the first term, 96, so let's use it!

$a_{n} =96*(\frac{1}{2})^{n-1}$

So there is the equation!

Now to find the 10th term.

$a_{n} =96*(\frac{1}{2})^{n-1}\\a_{10} =96*(\frac{1}{2})^{9}\\a_{10} =96*\frac{1}{2^{9} } \\a_{10}=0.1875$

There you have it!

Hope this Helps!

P.S. Stay Safe!

6 0

3 years ago

Subtract (5 − 2i) − (1 + 8i). Which property allows you to write the expression as 5 − 2i − 1 − 8i?

GrogVix [38]

This is the concept of algebra, we are required to subtract the complex numbers. Thus;
(5-2i)-1(1+8i)
opening the brackets using the distributive property we get:
5-2i-1-8i
collecting the like terms we get:
5-1-2i-8i
=4-10i
the answer will therefore be:
4-10i

4 0

3 years ago

Read 2 more answers

In triangle ABC, ∠C is a right angle and BC=7. If ∠b=30 degrees, find AC.

dlinn [17]

Answer B

One thing that gave it away was that we are dealing with a 30-60-90 triangle so in the final equation we should have (x=Any number) $x\sqrt{3}$ not square root two

7 0

4 years ago

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

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