Gráfok és algoritmusok

gyakorlat

2022. tavasz

Péntek, 12.15–13.45, H406

A tárgy honlapja

Kvízek:

1. • Piros-zöld eljárás
   • Dirac tétele
   • Fokszámkorlátos irányítások
2. • Stabil párosítások alapfogalmai
   • Éltörlési lemma
   • Gale–Shapley-algoritmus
3. • Pym-tétel
   • Él-listaszínezési szám
4. • Irving-algoritmus I.
   • Irving-algoritmus II.
5. • Folyamok
   • Maximális párosítás keresése páros gráfban
6. • Élösszehúzás, Karger-algoritmus
   • Maxvissza sorrend
7. • Ritka tanúk
   • Merevkörű gráfok
8. • Halmazrendszerek
   • Gomory–Hu-fák
9. • VII/3.a feladat
   • Párosítások
10. • Leemelések
    • 2k-szorosan élösszefüggő gráfok előállítása
    • k-szorosan élösszefüggő irányítások
11. • Minimális költségű folyamok

Vissza