„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, Tehátés ezkét egycsúcspont hülyeség[[akkor és csak akkor]] van [[él (gráfelmélet)|éllel]] összekötve, deha azérta köszönjüktérkép azkét olvasónkrégiójának közös határrésze van (nem csak egy figyelmétpontban).
 
[[Kép:Four Colour Planar Graph.svg|középre]]