Bevezetés a számításelméletbe 2
gyakorlat
2021. tavasz
I2 kurzus: Kedd, 8.15–9.45
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
- Euler-körséta, Hamilton-kör
- Színezés
- Gyakorlás
- Intervallumgráfok, görög betűk
- Párosítások
- Élszínezés, folyamok
- Folyamok
- Többszörös összefüggőség, Menger tételei
- Legrövidebb utak keresése
- Mélységi bejárás
Vissza