b'\n_START_ARTICLE_\nKromati\xc4\x8dno \xc5\xa1tevilo\n_START_PARAGRAPH_\nKromati\xc4\x8dno \xc5\xa1tevilo (ali barvnost) grafa G je v teoriji grafov najmanj\xc5\xa1e \xc5\xa1tevilo k, za katerega je G k-pobarvljiv, oziroma je najmanj\xc5\xa1e \xc5\xa1tevilo barv, s katerimi je mogo\xc4\x8de pobarvati graf G po to\xc4\x8dkah tako, da imajo pari to\xc4\x8dk poljubne povezave razli\xc4\x8dne barve. Obi\xc4\x8dajno se ozna\xc4\x8duje kot .'