chromatický mnohočlen
Matematika
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 chromatický mnohočlen je n-tého stupně.
Vytvořeno:
14. 3. 2000
Aktualizováno:
7. 8. 2006
Autor: -red-
Vyzkoušejte si s přáteli Kvízy encyklopedie CoJeCo.cz!