Kromatikus

Meghatározás

A kromatikus szám egy grafikus elméletben használt fogalom, amely megmutatja, hogy egy graf állapotban a legkevesebb színt hány különböző színnel lehet színezni úgy, hogy két szomszédos csúcs különböző színű legyen.

Szinonimák

• színezési szám
• színek száma
• graf színezési index

Rokon értelmű szavak

• graf
• szín
• csúcs

Ellentétes értelmű szavak

• monokróm
• egyszínű
• színtelenség

Példamondatok

• A kromatikus szám megállapítása kulcsfontosságú a grafikus problémák megoldásában.
• A legkisebb kromatikus szám meghatározása segít a térképek színezésében.
• A statisztikák szerint a komplex négyzetek kromatikus száma gyakran három.
• A grafok kromatikus számának ismerete elengedhetetlen a kombinatorikus optimalizációhoz.