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.
