Content deleted Content added
No edit summary |
→Can someone check, please?: new section |
||
Line 27:
===Blossom Diagram & Augmenting path===
In the first blossom diagram, the augmenting path that is shown starts at u. Since u is adjacent to an edge in the matching, that isn't an augmenting path, right? [[User:Zabwung|Zabwung]] ([[User talk:Zabwung|talk]]) 00:58, 6 July 2011 (UTC)
== Can someone check, please? ==
I reverted an edit because it had changed "if and only if" to the incorrect spelling "iff".[http://en.wikipedia.org/w/index.php?title=Edmonds%27s_matching_algorithm&diff=prev&oldid=486519279] Then I thought I'd better check in case the edit content was correct and just had a typo.
*Daiyuda's edit: "Matching ''M'' is not maximum iff there exists an ''M''-augmenting path in ''G''."
*My revert: "Matching ''M'' is not maximum if and only if there exists an ''M''-augmenting path in ''G''."
*Online source:[http://www.cs.berkeley.edu/~karp/greatalgo/lecture05.pdf] "M is not a maximum matching if and only if there exists an augmenting path with respect to M."
Maybe that quote is referring to something different. But that sentence is the only match I found for "if and only if". [[User:Girlwithgreeneyes|Girlwithgreeneyes]] ([[User talk:Girlwithgreeneyes|talk]]) 23:04, 9 April 2012 (UTC)
| |||