kromatikus szám

Magyar

Kiejtés

• IPA: [ ˈkromɒtikuʃsaːm]

Főnév

kromatikus szám

1. (matematika, gráfelmélet) Az olyan színezést, ami legfeljebb k színt használ, (jó) k-színezésnek neveznek. Az a legkisebb k szám, amire a G gráfnak van jó k-színezése, a gráf kromatikus száma (színezési száma), amit általában χ(G)-vel jelölnek.

Fordítások

• angol: chromatic number (en)
• német: chromatische Zahl (de)