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ó:

• á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)