bn:03170337n
Noun Concept
Categories: Problemi NP-completi, Problemi computazionali nella teoria dei grafi
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