31 zpět o jednu stránku obsah (začátek prezentace) vpřed o jednu stránku

Grafová interpretace

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í.
Obtížně získané informace

31 zpět o jednu stránku obsah (začátek prezentace) vpřed o jednu stránku