Barion Pixel Független és lefogó élhalmaz, Gallai második tétele | mateking
 

Számítástudomány 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.

 

Független és lefogó élhalmaz, Gallai második tétele

02
hang
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez