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
Jobisdone [24]
3 years ago
10

Which of the graphs below correctly use Kurshal's Algorithm to determine a minimum spanning tree?

Mathematics
1 answer:
amm18123 years ago
7 0

Answer:

  C

Step-by-step explanation:

Conveniently, the edges have weights that are sequential numbers 1 to 9, so according to Kruskal's algorithm we can examine them in order by weight until we find a 5-branch tree connecting all 6 nodes. (We throw out any branches that cause the tree to have a cycle.)

The branches with weights 1-4 form no cycles, so we can include those branches in our tree. The branch with weight 5 (DE) introduces a cycle (ABCEDA), so we ignore that branch. The next branch has weight 6 and forms no cycles, so it completes the 5 branches we need for our tree.

The result is the tree that matches diagram C.

_____

The diagram of A is not a tree. It contains a branch.

The diagram of B is a tree, but has total weight 20, which is more than the total weight of 16 of the tree in diagram C. Hence the tree of B is not minimal, nor was it found using Kruskal's algorithm.

You might be interested in
The radius of a circle is 6. Using T, which equation expresses the ratio of the circumference of the circle to the circle's diam
Liono4ka [1.6K]

Answer:

Option (B)

Step-by-step explanation:

The given question is incomplete; here is the complete question.

The radius of a circle is 6. Using π, which equation expresses the ratio of the circumference of the circle to the circle's diameter?

A) C/6 = π

B) C/12= π

C) C = 6πr

D) C = 12πr

Formula to get the circumference of the circle is,

C = 2πr = π × D

Where C = circumference of the circle

D = Diameter of the circle

By dividing with D on both the sides of the formula,

\frac{\text{C}}{\text{D}}=\pi

Since, diameter 'D' = 2r,

\frac{\text{C}}{\text{2r}}=\pi

\frac{\text{C}}{2\times 6}=\pi

\frac{\text{C}}{12}=\pi

Therefore, equation given in Option (B) will be the correct expression.

5 0
3 years ago
Read 2 more answers
((write an equation using y=mx+b format))
butalik [34]

Answer: y = 2x + 5

Step-by-step explanation:

8 0
3 years ago
30. (14 letters) The process of changing one unit of measure to another.
Georgia [21]
Unit conversion
taxable income
7 0
3 years ago
Read 2 more answers
What is the solution set of {x | x < 2} {x | x ≥ 2}?
elena-14-01-66 [18.8K]

Answer:

I'm pretty sure it's B

Step-by-step explanation:

5 0
3 years ago
What is the value of 3x+3y?
NNADVOKAT [17]

Answer:

3(x+y)

Step-by-step explanation

this is the right answer

7 0
3 years ago
Other questions:
  • How do I find the graph of a linear function
    9·1 answer
  • Your score 60, 70, 60, 80 on your first for quizzes in algebra. What do you need to get on your 5th test in order for your avera
    7·1 answer
  • The time required to finish a test is normally distributed with a mean of 60 minutes and a standard deviation of 10 minutes. Wha
    11·1 answer
  • Express 5601 in scientific notation
    7·1 answer
  • What is 11/12 divided 1/3
    10·2 answers
  • Write an exponential growth function and explain the growth pattern it models. Use complete sentences?
    12·1 answer
  • What’s the answer?????
    7·1 answer
  • You have been saving money to buy a new pair of shoes. Three different stores are having sales on them. Which store has the best
    7·1 answer
  • A school basketball team has an expense account and a fundraising account. After t weeks, the balance of the expense account is
    5·1 answer
  • Help wit the image i sent
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!