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

gyakorlat

2018. tavasz

19 kurzus: Szerda, 8:15-9:45, IB140

I3 kurzus: Péntek, 10:15-11:45, IE219

A tárgy honlapja

Feladatsorok:

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

Konzultáció: