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:
- Leszámlálási feladatok
- Gráfelméleti alapfogalmak
- Síkbarajzolható gráfok
- Euler-körséta, Hamilton-kör
- Színezés
- Intervallumgráfok, görög betűk
- Párosítások
- Élszínezés, folyamok
- Folyamok, gyakorlás
- Gyakorlás
- Többszörös összefüggőség, Menger tételei
- Szélességi bejárás, minimális összsúlyú feszítőfák
- Legrövidebb utak keresése
- Mélységi bejárás
Konzultáció:
- április 17. kedd, 10:15-12:45, IE218
- április 17. kedd, 14:30-16:00, IB134 (19 kurzus)
- április 18. szerda, 12:00-13:30, IE218 (I3 kurzus)