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