Informatikai és Hírközlési Minisztérium Oktatási Minisztérium Apache Php Mysql Fazekas Mihály Gyakorlóiskola
  Bejelentkezás
Üdvözöljük a Matematika portálon!  
Beharangozó: Kun Gábor: Rablók és pandúrok gráfokban

Kun Gábor

Rablók és pandúrok gráfokban

2015. máj. 20-án kedden 16.00-tól 18.00-ig



A klasszikus rabló-pandúr játékot vizsgáljuk véges, irányítatlan, összefüggő gráfokon. Ez a Scotland Yard vagy a Police 07 társasjáték matematikai modellje, ahol egy rabló menekül valahány rendőr (pandúr) elől a térkép által generált gráfban, azzal a különbséggel, hogy itt a rendőrök látják a rablót (es fordítva). Nevezzük egy gráf rendőrszámának az egy rabló elfogásához szükséges rendőrök minimális számát (nem számít, hogy mennyi ideig tart elfogni a rablót).

Feladat: Mi az öt szabályos test élgráfjának rendőrszáma?

Meyniel sejtése szerint az összefüggő, n csúcsú gráfok rendőrszámának maximuma nagyjából n gyöke. Megnézzük az érdekesebb ismert eseteket: rácsokat, síkgráfokat, rövid kör nélküli gráfokat és bizonyos véletlen gráfokat.


Kiemelt támogatónk 2006-ban:
Tigra Computer
Támogatóink 2003-ban:
Oktatási Minisztérium
Powered by:
Apache + Php + Mysql
Kapcsolat
hraskoa@fazekas.hu
Copyright © 2004-2010 Fazekas Mihály Fővárosi Gyakorló Általános Iskola és Gimnázium. Served by pingvin.