Advanced Graph Theory and Combinatorial Optimization Contents 1. Shortest trees and branchings 3 1.1. Minimum spanning trees 3 1.2. Finding optimum branchings 5 2. Matchings…
