Véges matek II. gyakorlat (2021. ősz)



  • IDŐPONT: szerda 16:00-17:30 ELSŐ GYAKORLAT: szept.8.
  • HELY: 0-312 Gallai terem



  • Konzultáció ZH előtt:

    Jegyszerzés feltételei
  • Jelenlét (modulo vírusfertőzés). Egyetemi direktíva vagy közös megállapodás alapján a vírushelyzet szerint a Teams-be költözünk, de jelenléti oktatással kezdünk.
  • ZH-pontszámhoz hozzáadódnak a félév során szerzett beadott feladatokra kapott pontok, így jön létre az összpontszám. Az összpontszám jegyre konvertálásának határai: 25 ponttól 2-es, 35-től 3-as, 45-től 4-s, 55-től 5-ös.
  • sikeres ZH a félév végén. 7 db 10 pontos feladatból áll a ZH. A legalább kettes érdemjegyhez mindkét ZH-n el kell érni 20 pontot.
  • 5 pontnyi beadható feladat Egy feladat határideje a feladást követő hét kedd 23:59-ig pdf-ben a Teamsbe feltöltve. Egyéni munka!
  • Félév végén lesz lehetőség a ZH-t javítani/pótolni. Aki beadja a javítót, annak felülírja a rendes ZH pontszámát. Vagyis lehet rontani is, de ha a 20 pont megvolt már a rendes ZH-n, az alá nem lehet így menni


  • Fontos dátumok
  • zh: dec 2. előadás idejében




  • Előadás tematika: ITT

    Javasolt irodalom: Katona-Recski-Szabó: A Számítástudomány alapjai (TypoteX) az elmélethez
                                     Friedl-Recski-Simonyi: Gráfelméleti feladatok (TypoteX) hasonló feladatok találásában segíthet
                                      Aigner-Ziegler: Bizonyítások a könyvből
    Lovász - Kombinatorikai problémák és feladatok

    Gyakorlatok anyaga:

    1. feladatsor: Színezések (katt)
    ( Megoldások)

    2. feladatsor: Párosítások páros gráfokban (katt)
    ( Megoldások)

    3. feladatsor: Párosítások tetszőleges gráfokban (katt)
    ( Megoldások)

    4. feladatsor: Gráfparaméterek és folyamok (katt)
    ( Megoldások)

    5. feladatsor: Folyamok (katt)

    6. feladatsor: Többszörös összefüggőség (katt)
    ( Megoldások)


    7. feladatsor Lin. rekurziók és nem-lineáris rekurziók, Catalan számok (katt)
    ( Megoldások)

    8. feladatsor Ramsey (katt)
    ( Megoldások)


    9. feladatsor Extremális gráfelmélet (katt)
    ( Megoldások)






    Visszatérhetsz a főoldalra