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
If the inflation rate increases, the value of money
Alona [7]
The value of the money will increase
8 0
2 years ago
A rectangular flower garden in Samantha's backyard has 220 feet around its edge. The width of the garden is 50 feet. What is the
Ede4ka [16]

Answer: 60 ft

Step-by-step explanation:

Given

The perimeter of the garden is 220\ ft

The width of the garden is 50\ ft

Suppose the length of the garden is x

Perimeter is the sum of the lengths of the sides

\Rightarrow 220=2(x+50)\\\Rightarrow 110=x+50\\\Rightarrow x=60\ ft

So, the length of the garden is 60\ ft

4 0
3 years ago
A cake is cut into 8 slices. If i give 3 slices away,what fraction of cake is left
Georgia [21]

Answer: 5/8


Step-by-step explanation: Its cut into 8 slices and you give 3 away so you do 8-3=5 and that means it would be 5/8.


3 0
2 years ago
Read 2 more answers
Explain how to use the discriminant to determine the number and type of roots of a quadratic equation.
baherus [9]

The general form of the quadratic equation is :

ax^2+bx+c=0

The discriminant is :

D=b^2-4\cdot a\cdot c

And the general solution is :

x=\frac{-b\pm\sqrt[]{D}}{2\cdot a}

So, there are 3 situations for D

1. D = 0

So, the roots of a quadratic equation are two similar roots

2. D > 0

so, roots of a quadratic equation are two different roots

3. D < 0

so, roots of a quadratic equation are not real, two comlex roots

8 0
1 year ago
One of the plants in Jorge's garden grows at the rate of 2 Inches in 3 months. A second plant grows at the rate of 3 inches in 2
Molodets [167]
The second plant would because it grew one more inch in one less month (that's faster) than the other plant.
3 0
3 years ago
Other questions:
  • the sum of three numbers is 85. The second is 7 more than the first. The third is 2 more than four times the second. Find the nu
    10·1 answer
  • Give the next term or figure in the following pattern 2,8,14
    13·1 answer
  • Hector is visiting a cousin who lives 400 miles away he has driven 75 miles how many more miles does he need to drive to reach h
    9·1 answer
  • Jason is 19 years older than his sister ann. in 14 years he will be twice as old as ann. how old are they now?
    13·1 answer
  • A fish tank at an aquarium has a volume of​ 1,568 cubic feet and a depth of 8 feet. If the base of the tank is​ square, what is
    5·1 answer
  • A crew of meteorologists measured the amount of snowfall in 7 different parts of a mountain town. They each recorded the amount
    13·1 answer
  • Math.... Can you help
    12·1 answer
  • Find the maximum rate of change off at the given point and the direction in which it occurs.
    5·1 answer
  • Ok so I have been trying to figure this answer out but I CANT SO PLZZZZZ HELP AND NO LINKS!!!
    11·2 answers
  • Help please!!!!!!!!!!!
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!