Trees, arborescences and branchings; Transshipment problems; Minimum cost flow problems; Matchings on graphs;