Gráfok és algoritmusok

gyakorlat

2024. tavasz

Kedd, 12:15–13:45, IB025

A tárgy honlapja

Kvízek:

1. • Folyamok
   • Maximális párosítás keresése páros gráfban
2. • Piros-zöld eljárás
   • Dirac tétele
   • Fokszámkorlátos irányítások
3. • Stabil párosítások alapfogalmai
   • Éltörlési lemma
   • Gale–Shapley-algoritmus
4. • Pym-tétel
   • Él-listaszínezési szám
5. • Irving-algoritmus I.
   • Irving-algoritmus II.
6. • Élösszehúzás, Karger-algoritmus
   • Maxvissza sorrend
7. • Ritka tanúk
   • Merevkörű gráfok
8. • Halmazrendszerek
   • Gomory–Hu-fák
9. • 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