Podařilo se sestavit následující schéma.
Jedná se o graf:
- vrcholy - studenti
- hrany - mohou spolu tančit
Všimneme si:
- dvě disjunktní množiny vrcholů, tzv. "partity"
- hrany pouze z jedné partity do druhé
Taneční páry
Sestavit taneční páry znamená vybrat 10 hran tak, aby žádné dvě neměly společný koncový vrchol, tj. najít tzv. úplné párování. |
|