Adjuk meg az alábbi gráfban a maximális független ponthalmaz és minimális lefogó ponthalmaz számát. Megnézem a megoldást Tantárgyak, ahol előfordul Diszkrét matematika / Gráfparaméterek, párosítások / Független és lefogó ponthalmaz, Gallai első tétele Számítástudomány / Gráfparaméterek, párosítások / Független és lefogó ponthalmaz, Gallai első tétele Bevezetés a számításelméletbe 2 / Gráfparaméterek, párosítások / Független és lefogó ponthalmaz, Gallai első tétele Számítástudomány alapjai / Gráfparaméterek, párosítások / Független és lefogó ponthalmaz, Gallai első tétele