chromatický mnohočlen
chromatický mnohočlen, mnohočlen v (celistvé) proměnné x udávající, kolika způsoby se dají obarvit uzly uvažovaného neorientovaného grafu, jehož chromatické číslo není větší než x, za těchto podmínek: každý uzel je obarven jednou barvou z daných x barev a žádné dva sousední uzly nejsou obarveny stejnou barvou. Má-li graf n uzlů, dá se dokázat, že ch. m. je n -tého stupně.
