본문 바로가기

thoughts/Computer Science

Paths, Trees, and Flowers presentation

Matching in graphs is a subset of edges with no shared endpoints. and a maximum matching is a matching of maximum size among all matchings in a given graph.

Edmonds represented the first such algorithm in his famous paper "Paths, Trees, and Flowers" in 1965.



'thoughts > Computer Science' 카테고리의 다른 글

Ternary Search  (0) 2008.11.24
External Path Length  (3) 2008.10.14