Gráfok színezése
A MathWikiből
A lap korábbi változatát látod, amilyen Kristofh (vitalap | szerkesztései) 2007. április 24., 13:38-kor történt szerkesztése után volt.
Egy hurokelmentes graf jol szinezheto k szinnel ha tetszoleges ket szomszedos csucsa nem azonos szinu. Ennek a k szamnak a minimalis erteket nevezzuk a G graf kromatikus szamanak es χ(G)-vel jeloljuk.
