Professional Documents
Culture Documents
Question 1 (2 Points)
Consider the following graph. The 2-nd and 4-th edges of the minimum spanning tree produced by
Prim’s algorithm (starting with v1 ) are, respectively,
Question 2 (2 Points)
Consider the following graph. The 1-st and 4-th edges of the minimum spanning tree produced by
Kruskal’s algorithm are, respectively,
HY
Question 3 (2 Points)
If a connected graph G has a very small number of edges, then to find a minimum spanning tree for
G you should apply
(A) Prim’s algorithm
(B) Kruskal’s algorithm
Question 4 (2 Points)
If a connected graph G has a very large number of edges, then to find a minimum spanning tree for
G you should apply
(A) Prim’s algorithm
(B) Kruskal’s algorithm
Question 5 (2 Points)
Assume you have the following letter frequencies
•
Q UESTION A NSWER
1 A
2 C
3 B
4 A
5 B
•
End of Examination
Good Luck!
HY