Egy 1000 csúcsú gráfban $\tau{(G)}=400$. Igazoljuk, hogy $G$-ben nincs teljes párosítás. Megnézem a megoldást Tantárgyak, ahol előfordul Diszkrét matematika / Gráfparaméterek, párosítások / FELADAT | Gráfparaméterek Bevezetés a számításelméletbe 2 / Gráfparaméterek, párosítások / FELADAT | Gráfparaméterek Számítástudomány alapjai / Gráfparaméterek, párosítások / FELADAT | Gráfparaméterek Számítástudomány / Gráfparaméterek, párosítások / FELADAT | Gráfparaméterek