Egy bálon 1001 lány és 1001 fiú vesz részt, mindenkinek legalább 500 ellenkező nemű ismerőse van. Biztosan össze lehet-e állítani 1001 olyan fiú-lány párt, ahol a párok tagjai ismerősök? Megnézem a megoldást Tantárgyak, ahol előfordul Diszkrét matematika / Páros gráfok, párosítások / FELADAT | Páros gráfok, párosítások Bevezetés a számításelméletbe 2 / Páros gráfok, párosítások / FELADAT | Páros gráfok, párosítások Számítástudomány alapjai / Páros gráfok, párosítások / FELADAT | Páros gráfok, párosítások Számítástudomány / Páros gráfok, párosítások / FELADAT | Páros gráfok, párosítások