Egy $G$ gráf éleinek $M$ részhalmaza független élhalmaz, ha $M$ semelyik két elemének nincs közös végpontja. Egy gráf független éleinek maximális számát $\nu(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