Egy 20 csúcsú egyszerű páros gráfban minden fok 5 vagy 6. Mutassuk meg, hogy a gráfnak van teljes párosítása. 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