2008. augusztus 22.

Gráfok szı́nezésével kapcsolatos klasszikus feladat a térképszı́nezési probléma: adott egy sı́kba rajzolható gráf, amely tartományokra osztja a sı́kot; legkevesebb hány szı́nnel lehet kifesteni a tartományokat úgy, hogy élben szomszédos tartományok szı́ne mindenhol különböző legyen.

 Az előadásban erről a feladatról nem esett szó, mert a gráf éleinek és pontjainak szı́nezése volt a téma.

	Megtekintés	Letöltés
A cikk anyaga