Lefogó élhalmaz

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.

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
Kapcsolatfelvétel
Rólunk
Tartalomjegyzék
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!