bn:03170337n
Noun Concept
Categories: Problemi computazionali nella teoria dei grafi, Problemi NP-completi
IT
colorazione dei grafi  numero cromatico  indice cromatico  problema della colorazione dei grafi  colorazione di grafi
IT
Nella teoria dei grafi, la colorazione dei grafi è un caso speciale di etichettamento dei grafi; è un'assegnazione di etichette, tradizionalmente chiamate "colori", agli elementi di un grafo soggetta a determinati vincoli. Wikipedia
Definitions
Relations
Sources
IT
Nella teoria dei grafi, la colorazione dei grafi è un caso speciale di etichettamento dei grafi; è un'assegnazione di etichette, tradizionalmente chiamate "colori", agli elementi di un grafo soggetta a determinati vincoli. Wikipedia