This preview shows page 1. Sign up to view the full content.
Unformatted text preview: otherwise it will not be selected to be part of the MST. Also, the edge (u, v) will trivially cross a cut. Satisfying both properties, edge (u, v) is a light edge....
View Full Document
- Spring '09