From Wikipedia, the free encyclopedia
|
Claude Berge is within the scope of WikiProject France, an attempt to build a comprehensive and detailed guide to France and Monaco on Wikipedia. If you would like to participate, please join the project and help with our open tasks. |
|
Stub |
This article has been rated as stub-Class on the Project's quality scale.
(If you rated the article please give a short summary at comments, explaining the ratings and/or suggest improvements.) |
[edit] Berge's lemma
Need something about Berge's lemma in graph theory, which states that a matching M in a graph G is maximum if and only if there is in G no augmenting path with respect to M. DFH 21:46, 6 February 2007 (UTC)