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

gyakorlat

2023. tavasz

I1-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ínezés
5. Intervallumgráfok, szélességi bejárás
6. Párosítások, görög betűk
7. Maximális párosítás keresése páros gráfokban
8. Élszínezés, minimális költségű feszítőfák
9. Gyakorlás
10. Folyamok
11. Menger tételei, többszörös összefüggőség; Gyakorlás
12. Menger tételei, többszörös összefüggőség
13. Bellman–Ford-algoritmus

Konzultáció: május 16. kedd, 12:15–13:45, IB146

Vissza