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

gyakorlat

2022. tavasz

I1-es kurzus: Kedd, 8.15–9.45, IB144

A tárgy honlapja

Feladatsorok:

  1. Leszámlálási feladatok
  2. Gráfelméleti alapfogalmak
  3. Fák, szélességi bejárás
  4. Euler-körséták és Hamilton-körök
  5. Színezés
  6. Intervallumgráfok, görög betűk
  7. Párosítások
  8. Élszínezés, folyamok
  9. Folyamok
  10. Menger tételei, többszörös összefüggőség
  11. Legrövidebb utak keresése
  12. Mélységi bejárás

Konzultáció:

Vissza