Gráfok színezése
A MathWikiből
(Változatok közti eltérés)
1. sor: | 1. sor: | ||
− | Egy hurokelmentes graf jol | + | |
+ | |||
+ | == 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 <math>\chi(G)</math>-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 <math>\chi_e(G)</math>-vel jeloljuk. |
A lap 2007. április 24., 13:43-kori változata
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.