Gráfok és algoritmusok

gyakorlat

2023. 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. • Folyamok
   • Maximális párosítás keresése páros gráfban
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. • Merevkörű gráfok fareprezentációja (VII/11.a feladat)
   • Lamináris halmazrendszerek fareprezentációja (VIII/3.a feladat)
   • Párosítások
10. • Minimális költségű folyamok

Vissza