A vizsgaidőpontokat lásd az ETR-en.

A vizsgák napjain lehetőség van konzultációra a szobámban, az időpontért érdemes előtte emailt írni nekem. Lehet, hogy más napokon is rá fogok érni, így ha kérdés van, emailben a legjobb érdeklődni. Ha könnyebb a kérdés, akár emailben is megbeszélhetjük.

A vizsgadolgozatokat 1-2 napon belül kijavítom, az eredményeket összegzem a gyakorlat eredményével. A jegyszámolás módját lásd fentebb.

A vizsgára jelentkezéssel és a vizsga halasztásával kapcsolatos szabályok:

• Egy vizsganapon csak az a hallgató tehet vizsgát, amelyik feliratkozott az ETR-en.
• A vizsgára jelentkezés törlése, időpontjának megváltoztatása lehetséges, de csak a vizsgát több mint 24 órával megelőzően. A vizsga előtt egy nappal komolyan gondoljuk át, hogy a vizsgára felkészültünk-e.
• Ha a vizsgára jelentkezett hallgató a vizsganapon nem jelenik meg és később nem igazolja, hogy rajta kívül álló okok miatt (betegség, ...) nem tudott eljönni, elégtelen vizsgajegyet kap. A vizsganapot követően három napon belül jelezni kell az igazolt hiányzást (az igazolás bemutatása ráér később), máskülönben az ETR-be bekerül a jegy.

A vizsga írásbeli lesz. Papírt én hozok, önöknek csak íróeszközről kell gondoskodniuk.

• Fokszámsorozatok, fák összeszámlálása, Cayley-tétel, Prüfer-kódolás.
• Folyamok, MFMC, Ford-Fulkerson algoritmus, Menger-tételek.
• Páros gráfok párosításai, permanens, véletlen algoritmus, Schwartz-lemma. Tutte-tétel, Berge-formula, Edmonds-algoritmus.
• A kínai postás problémája, Hamilton-út és Hamilton-kör (Dirac, Ore, Pósa, Chvátal), utazó ügynök probléma.
• Csúcs- és élszínezés, mohó színezés, véletlen mohó színezés, Vizing-tétel, Brooks-tétel, Hadwiger-sejtés. Négyszín-tétel.
• Klikkek, Caro-Wei, Turán-tétel, Ramsey-tétel.
• Véletlen séták, gráfok sajátértékei, expander gráfok. Véletlenszám generálás.

• A vizsga 50-es skálán lesz pontozva.

• Általános szempontok:

  Negatívan befolyásoló tényezők:

  • Alapfogalmak definíciójának hibája. Az alap definíciók elkülönítve szerepelnek, ezeket a dolgozat első lapján kell kidolgozni. Ha itt sok a tudatlanság, hiány, pontatlanság, az olyan súlyos következményekkel jár, amit nem pótol egy nagyobb bizonyítás megléte sem. Ha jelentősek a problémák, a dolgozat írója (a maradék megtekintése nélkül) elégtelent kap.
  • Nyelvileg értelmetlen mondatok, szószátyárság, olvashatatlan, zavaros leírás. Nagyon fontos észben tartani, hogy az írásbeli vizsga jegye a kérdésekre leírt válaszokért jár, nem pedig a meg nem fogalmazott gondolatokért, sem pedig azokért a mondatokért, melyekre semmi szükség nincsen. Ha kell, egy piszkozat lapon ki lehet dolgozni a válaszokat, azután már csak a letisztázott változatot kell benyújtani.

  Magabiztos tudást tükröz:

  • Tiszta, világos fogalmazás. Nem az a lényeg, hogy nagy terjedelmű legyen a beadott vizsga (lásd fentebb is), hanem hogy jól el lehessen dönteni, a vizsgázó érti-e az anyagot. Ha én ezt javítás közben így látom, a vizsgázónak nyert ügye van. (Sokkal nehezebb megérteni egy olyan program működését, amely felesleges sorok tömkelegét tartalmazza.)

    Vissza a gráfelmélet oldalára