41
Minimum Spanning Trees
(cont)
Simplifying assumption:
edges in
G
are not directed
(MST for digraphs is harder)