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ó: Recski András: Gráfok színezése

Recski András

Gráfok színezése

2008. január 22.

1. feladat Színezzük meg az alábbi gráfok pontjait minél kevesebb színnel úgy, hogy éllel összekötött pontok mindig különböző színűek legyenek!
2. feladat Színezzük meg az ábrán látható gráfok éleit minél kevesebb színnel úgy, hogy csúcsban találkozó élek mindenhol különböző színűek legyenek!

Ezekhez hasonló kérdésekkel foglalkozunk az előadáson, és még az is kiderül, mire használhatja az elméletet egy szállodai recepciós, egy integrált áramköri chip-eket tervező villamosmérnök vagy egy detektívregény-író.

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.