Spanning trees
Kent Quanrud · 85:01
This lecture shows that maximum forests and minimum spanning sets are dual problems that certify each other, then uses that structure to define “good” edges that belong to every minimum-weight spanning tree and to der...