SOLUTION: Is it A? I want to check my answers.
Which is the cost of a minimum spanning tree of the weighted graph using Kurskal's Algorithm?
A. 30
B. 31
C. 28
D. 40
The q
Algebra.Com
Question 1160946: Is it A? I want to check my answers.
Which is the cost of a minimum spanning tree of the weighted graph using Kurskal's Algorithm?
A. 30
B. 31
C. 28
D. 40
The question is provided in the link here: https://i.imgur.com/FngP2bs.png
Found 2 solutions by MathLover1, ikleyn:
Answer by MathLover1(20849) (Show Source): You can put this solution on YOUR website!
yes, answer is A.
you have vertices=> shade edges
numbers on edges to shade are:
,,,,,,and
Answer by ikleyn(52781) (Show Source): You can put this solution on YOUR website!
.
As I noticed in my yesterday post, THERE IS NO such a term "Kurscal's algorithm".
There is a term "Kruskal's algorithm", named after Joseph Kruskal,
an American mathematician, statistician, computer scientist and psychometrician.
See these Wikipedia articles
https://en.wikipedia.org/wiki/Kruskal%27s_algorithm
and
https://en.wikipedia.org/wiki/Joseph_Kruskal
So, correct this error/typo in the post and say to your professor about this mistake.
Do not forget to post your "THANKS" to me, since I work for you and on your side, fixing yours (or your professor) errors.
You may do not know the names of mathematicians; but I know them . . .
RELATED QUESTIONS
Is it A? I want to check my answer.
Which is the cost of a minimum spanning tree of... (answered by MathLover1)
Is it B? I want to check my answer.
Which is the cost of the minimum spanning tree of... (answered by MathLover1)
Is it B? I want to check my answer.
Which is the cost of the minimum spanning tree of... (answered by Theo)
Which is the cost of a minimum spanning tree of the weighted graph using Kurskal's... (answered by MathLover1,ikleyn)
Is it D? I want to check my answer.
Which graph below is a tree graph?
A.
B.... (answered by jim_thompson5910)
Is it B? I want to check my answer.
Use graph coloring to find the minimum number of... (answered by ikleyn)
Is it A? I want to check my answers.
Which graph below has an EULER CIRCUIT?
C.... (answered by solver91311,jim_thompson5910,math_helper)
Is it C? I want to check my answers.
Which of the following is one of the cheapest... (answered by greenestamps)
Is it A? I want to check my answer.
Use graph coloring to find the minimum number of... (answered by ikleyn)