„Négyszín-tétel” változatai közötti eltérés
[nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Visszaállítottam a lap korábbi változatát: 46.139.100.132 (vita) szerkesztéséről Kalocsai.tamas szerkesztésére |
|||
58. sor:
== Formális megfogalmazása a [[gráfelmélet]]ben ==
A tételt legegyszerűbben a [[gráfelmélet]] keretein belül lehet megfogalmazni. Ilyenformán azt állítjuk, hogy minden [[síkbarajzolható gráf]] [[csúcspont]]jai [[gráfok színezése|kiszínezhetők]] legfeljebb négy színnel úgy, hogy semelyik két szomszédos csúcspont ne legyen azonos színű. Vagy rövidebben: „minden síkbarajzolható gráf négy színnel színezhető”. Ebben a megfogalmazásban a térkép minden régiója a gráf egy csúcspontjának felel meg,
[[Kép:Four Colour Planar Graph.svg|középre]]
|