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ó: Lovász László, Gumiszalagoktól algoritmusokig

Lovász László

Gumiszalagoktól algoritmusokig

2007. március 20.

Előadások támogatói
Támogatóink:
Budapest Bank Budapestért Alapítvány
A Fővárosi Közgyűlés Oktatási Bizottsága
A Typotex Elektronikus kiadó Kft

Egy gráfot sokféleképpen le lehet rajzolni a síkban vagy térben, és egy jó módszer megtalalálása nemcsak szép képeket ad, hanem nagyon gyakran sokat segít a gráfra vonatkozó algoritmikus kérdések megválaszolásában is. Például tekintsük a gráf éleit gumiszalagoknak, rögzítsük a gráf néhány csúcsát, és hagyjuk, hogy az élek összehúzódjanak, amennyire csak tudnak. Ezzel a módszerrel eldönthető, hogy a gráf síkbarajzolható-e, vizsgálható az összefüggősége, és még sok más tulajdonsága.


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.