Professional Documents
Culture Documents
MST - Kruskals Algorithm PDF
MST - Kruskals Algorithm PDF
P VASUKI
Definition
• A (free) tree is a connected undirected
graph with no cycles.
A
A
6
12
B 5 C C
8 B
12
12 D 7 D
3 1 1
9 F
F
E
E
A
A
B 5 C
B C
D
D 1
1 3
3 F
F
E
E
A
A
6
6
B 8 5 C
B 5 C
D D
1 1
3 3
F F
E E