subject
Mathematics, 17.07.2019 16:10 amuijakobp78deg

consider the following weighted graph. use prim’s algorithm starting with vertex a to find a minimum spanning tree for the graph, and indicate the order in which edges are added to form the tree.
a)order of adding the edges: {a, e}, {b, e}, {c, d}, {b, c}, {d, f}, {f, g}
b)order of adding the edges: {a, e}, {b, c}, {c, d}, {d, f}, {f, g}, {b, e}
c)order of adding the edges: {a, e}, {f, g}, {b, c}, {c, d}, {d, f}, {b, e}
d) order of adding the edges: {a, e}, {b, e}, {b, c}, {c, d}, {d, f}, {f, g}

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 19:30
Factor the polynomial 4x4 – 20x2 – 3x2 + 15 by grouping. what is the resulting expression? (4x2 + 3)(x2 – 5) (4x2 – 3)(x2 – 5) (4x2 – 5)(x2 + 3) (4x2 + 5)(x2 – 3)
Answers: 1
question
Mathematics, 21.06.2019 20:00
It is given that the quadratic equation hx²-3x+k=0, where h and k are constants, has roots [tex] \beta \: and \: 2 \beta [/tex]express h in terms of k
Answers: 2
question
Mathematics, 21.06.2019 20:00
James is playing his favorite game at the arcade. after playing the game 3 times, he has 8 tokens remaining. he initially had 20 tokens, and the game costs the same number of tokens each time. the number t of tokens james has is a function of g, the number of games he plays. write the function’s formula? t=
Answers: 1
question
Mathematics, 21.06.2019 23:00
X-10/4 when x = –18 a 7 b –2 c –7 d 2
Answers: 1
You know the right answer?
consider the following weighted graph. use prim’s algorithm starting with vertex a to find a minimum...
Questions
question
History, 02.12.2021 20:50