Diszkrét matematika epizód tartalma:

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.

Hozzászólások

Még nincs hozzászólás. Legyél Te az első!