Barion Pixel PÁROS GRÁFOK, PÁROSÍTÁSOK 06 | mateking
 

PÁROS GRÁFOK, PÁROSÍTÁSOK 06

Egy bálon 12 lány és 666 fiú vesz részt. A szervezők így 12 (fiú-lány) párt szeretnének összeállítani a nyitótánchoz úgy, hogy mindenki ismerőssel táncoljon. Minden lány legalább 11 fiút ismer, a fiúk közül viszont mindenki legfeljebb 11 lányt ismer. Biztosan össze tudják-e állítani a szervezők a 12 párt?