„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, ésTehát kétez csúcspontegy [[akkor és csak akkor]] van [[él (gráfelmélet)|éllel]] összekötvehülyeség, hade aazért térképköszönjük kétaz régiójának közös határrésze van (nem csak egyolvasónk pontban)figyelmét.
 
[[Kép:Four Colour Planar Graph.svg|középre]]