MMN101E, MBX785E és Mx785e
Gráfelmélet mester szakosok számára
2010 Ősz
Előadások
Szeptember 9.:
- Alapfogalmak, Gráfok kódolása
- MÁTRIXOK ÉS GRÁFOK I:
Séták, összefüggoség, komponensek
Szeptember 16.
- MÁTRIXOK ÉS GRÁFOK II:
Fák, Fák összeszámlálása:
Kirchoff-formula adott egyszerű
gráf feszítőfáinak számára,
Binet-Cauchy-tétel
Szeptember 23.
- MÁTRIXOK ÉS GRÁFOK III:
teljes párosítások páros gráfokban,
véletlen algoritmus teljes párosítás
létezésének tesztelérése
- VONALAK I: alapfogalmak
Szeptember 30.
- VONALAK II: Euler-vonal, Kínai postás problémája
Október 7.
- UTAK, KÖRÖK: Hamilton-kör, Utazó ügynök probléma
Október 14.
- MAGASABB ÖSSZEFÜGGŐSÉG: folyamok, folyam probléma
Október 21.
- MAGASABB ÖSSZEFÜGGŐSÉG II: Menger-tételei
Október 28. Őszi szünet
November 4-11.
- PÁROSÍTÁSOK: Algoritmusok: mohó párosítás javítás,
javító utak, javító utak mohó keresése,
Magyar módszer, Edmonds-algoritmus
- PÁROSÍTÁSOK: Párosítási tételek
November 11.
November 18.
- SZÍNEZÉSEK: Alapfogalmak, mohó algoritmus
November 25.
- SÍKGRÁFOK: alapfogalmak, tartományok határa,
Euler tételei,
- SZÍNEZÉSEK:
Síkgráfok színezései
December 2.
December 9.
- KLIKKEK, FÜGGETLEN PONTHALMAZOK:
Turán-tétel,
extremális gráfelmélet
December 16.
- KLIKKEK, FÜGGETLEN PONTHALMAZOK:
Ramsey-tétel, Ramsey-számok
Ha az előadással, gyakorlattal kapcsolatban bármilyen
kérdés, megjegyzés, vélemény stb. felmerül, akkor
azokat az hajnal@math.u-szeged.hu
email címen érdeklődve
várom.