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:
- Leszámlálási feladatok
- Gráfelméleti alapfogalmak
- Szélességi bejárás, minimális összsúlyú feszítőfák
- 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
- Gyakorlás
- Élszínezés, folyamok
- Folyamok
- Többszörös összefüggőség, Menger tételei
- Mélységi bejárás
- Legrövidebb utak keresése
Konzultáció:
- május 7. csütörtök, 10.15–11.45