PDF 3 MST Flashcards
1
Q
Whats cost decreasing edge?
A
2
Q
Optimal SPanning Tree Problem
A
3
Q
Cayley’s Theorem
A
4
Q
Prim’s algorithm O(nm)
A
5
Q
Prim’s ALgorithm O(n^2)
A
6
Q
Exactness of prim’s algorithm [contraddiction]
A
7
Q
Optimality condition
A
8
Q
Kruskal’s ALgorithm
A
