Egy $G$ gráf éleinek $R$ részhalmaza lefogó élhalmaz, ha a gráf minden csúcsa valamelyik $R$-beli él végpontja. Egy $G$ gráfban a lefogó élek minimális számát $\rho(G)$-vel jelöljük. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: 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