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:
- Gráfelméleti alapfogalmak
- Összefüggőség, fák
- Euler-körséták és Hamilton-körök
- Szélességi bejárás, minimális költségű feszítőfák
- Színezés
- Intervallumgráfok, görög betűk I.
- Görög betűk II.
- Maximális párosítás keresése páros gráfokban
- Hall-tétel
- Élszínezés
Vissza