Itt szuper érthetően elmeséljük, hogy mi az a független élhalmaz és lefogó élhalmaz, hogyan lehet ezeket megkeresni egy gráfban, és milyen összefüggések vannak a gráfparaméterek között. Megnézzük, mennyi lehet a független élhalmazok maximális száma és a lefogó élhalmazok minimális száma. Gallai második tétele.