bn:03170337n
Noun Concept
Categories: Problemas NP-completos, Teoria dos grafos
PT
coloração de grafos  Número cromático  coloração gráfico  coloração vértice  gráfico colorido
PT
Em teoria dos grafos, coloração de grafos é um caso especial de rotulagem de grafos; é uma atribuição de rótulos tradicionalmente chamados "cores" a elementos de um grafo sujeita a certas restrições. Wikipedia
Definitions
Relations
Sources
PT
Em teoria dos grafos, coloração de grafos é um caso especial de rotulagem de grafos; é uma atribuição de rótulos tradicionalmente chamados "cores" a elementos de um grafo sujeita a certas restrições. Wikipedia