Gráfok és algoritmusok

gyakorlat

2020. tavasz

Péntek, 10:15–11:45, IE219

A tárgy honlapja

Feladatsorok:

  1. Mohó algoritmusok, javítóutak
  2. Stabil párosítások, Gale–Shapley-algoritmus
  3. Stabil párosítások alkalmazásai
  4. Stabil párosítások nem csak páros gráfokban, Irwing-algoritmus
  5. Minimális vágások keresése, Nagamochi–Ibaraki-algoritmus
  6. Ritka tanúk, merevkörű gráfok
  7. Lamináris halmazrendszerek és Gomory–Hu-fák
  8. Teljes párosítások, Edmonds--algoritmus
  9. Lovász leemelési tétele
  10. Gyakorlás
  11. Minimális költségű folyamok, kerekítési lemma
  12. Baranyai-tétel

Vissza