„Négyszín-tétel” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Egy szakkifejezésnél (lemma) nem volt betéve hivatkozás, holott létezik ilyen wikipédia lap. ~~~~ |
|||
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]]
|