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

gyakorlat

2025. tavasz

I2-es kurzus: kedd, 10:15–11:45, IE219

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, élszínezés
10. Folyamok I.

Konzultáció: május 2. péntek, 14:00–15:30, Teams

Vissza