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

gyakorlat

2024. tavasz

I2-es kurzus: kedd, 8:15–9:45, IE218

A tárgy honlapja

Feladatsorok:

1. Gráfelméleti alapfogalmak
2. Összefüggőség, fák
3. Euler-körséták és Hamilton-körök
4. Szélességi bejárás, minimális költségű feszítőfák
5. Színezés
6. Intervallumgráfok, görög betűk I.
7. Görög betűk II.
8. Maximális párosítás keresése páros gráfokban
9. Hall-tétel
10. Élszínezés
11. Folyamok
12. Gyakorlás
13. Menger tételei, többszörös összefüggőség
14. Bellman–Ford-algoritmus

Konzultáció: május 6. hétfő, 15:15–16:45, IE217.1

Vissza