Can I read Definição de K-coloração Em Grafos on EtoBox?

Definição de K-coloração Em Grafos by canalxdarkl is a document available to read on EtoBox.

What is Definição de K-coloração Em Grafos about?

Uma k-coloração própria de um grafo G é uma atribuição de k cores aos vértices de G, de modo que vértices adjacentes tenham cores diferentes. Um grafo é k-colorível se admite uma k-coloração, e o número cromático χ(G) é o menor inteiro k para o qual G é k-colorível. O teorema apresentado relaciona o número de clique ω, o número cromático χ e o grau máximo ∆ de um grafo, estabelecendo que ω ≤ χ ≤ ∆ + 1.

Author

canalxdarkl

Language

PT