Adjuk meg az alábbi gráf maximális független élhalmazának és minimális lefogó élhalmazának 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ó élhalmaz, Gallai második tétele Számítástudomány / Gráfparaméterek, párosítások / Független és lefogó élhalmaz, Gallai második tétele Bevezetés a számításelméletbe 2 / Gráfparaméterek, párosítások / Független és lefogó élhalmaz, Gallai második tétele Számítástudomány alapjai / Gráfparaméterek, párosítások / Független és lefogó élhalmaz, Gallai második tétele