| 36 | 
| 
| 
|
Poznámky
Úplné párování
- úplné párování v grafu nemusí existovat!
- nenašli bychom žádnou nesaturovanou alternující cestu
Hledání párování
- v bipartitních grafem jednodušší - neexistují cykly liché délky
- existuje řada složitějších a obecnějších algoritmů
- rozklady grafů na 1-faktory = hledání párování (losování sportovních soutěží)
| 36 |
|
|
|