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:43-kor történt szerkesztése után volt.
Kromatikus Szam
Egy hurokelmentes G graf csucsai jol szinezhetok 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.
Elkromatikus Szam
Egy G graf elei jol szinezhetok m szinnel, ha tetszoleges ket szomszedos ele kulonbozo szinu. Ennek a m szamnak a minimalis erteket nevezzuk G elkromatikus szamanak es χe(G)-vel jeloljuk.
