Gráfok és algoritmusok
gyakorlat
2024. tavasz
Kedd, 12:15–13:45, IB025
A tárgy honlapja
Kvízek:
Folyamok
Maximális párosítás keresése páros gráfban
Piros-zöld eljárás
Dirac tétele
Fokszámkorlátos irányítások
Stabil párosítások alapfogalmai
Éltörlési lemma
Gale–Shapley-algoritmus
Pym-tétel
Él-listaszínezési szám
Irving-algoritmus I.
Irving-algoritmus II.
Élösszehúzás, Karger-algoritmus
Maxvissza sorrend
Ritka tanúk
Merevkörű gráfok
Halmazrendszerek
Gomory–Hu-fák
Párosítások
Leemelések
2k-szorosan élösszefüggő gráfok előállítása
k-szorosan élösszefüggő irányítások
Minimális költségű folyamok
Vissza