Bevezetés a számításelméletbe 2

gyakorlat

2020. tavasz

I2 kurzus: Szerda, 8.15–9.45, IE218

A tárgy honlapja

Feladatsorok:

  1. Leszámlálási feladatok
  2. Gráfelméleti alapfogalmak
  3. Szélességi bejárás, minimális összsúlyú feszítőfák
  4. Síkbarajzolható gráfok
  5. Euler-körséta, Hamilton-kör
  6. Színezés
  7. Intervallumgráfok, görög betűk
  8. Párosítások
  9. Gyakorlás
  10. Élszínezés, folyamok
  11. Folyamok
  12. Többszörös összefüggőség, Menger tételei
  13. Mélységi bejárás
  14. Legrövidebb utak keresése

Konzultáció: