BabelNet

bn:16035802n

Noun Concept

número cromático

Kromatski broj grafa γ {\displaystyle \gamma } je najmanji prirodan broj k {\displaystyle k} sa svojstvom da je G {\displaystyle G} k {\displaystyle k} -obojiv. Wikipedia

Relations

Sources

IS A

propriedade de um grafo

problema computacional

número inteiro

grandeza adimensional

PART OF

polinômio cromático

21 problemas NP-completos de Karp

FACET OF

coloração de grafos

STUDIED BY

teoria dos grafos

Wikidata

número cromático