A coloração de grafos é um problema interessante e desafiador em teoria dos grafos. Nesse contexto, o número cromático de um grafo desempenha um papel importante. O número cromático representa o mínimo número de cores necessárias para colorir os vértices do grafo, de modo que vértices adjacentes não possuam a mesma cor. No entanto, resolver o problema de coloração de grafos de forma exata pode ser computacionalmente custoso. Neste sentido, os algoritmos heurísticos são frequentemente utilizados para encontrar soluções aproximadas. Qual é o significado do número cromático de um grafo? Assinale a resposta correta. Selecione a resposta: a É a quantidade de arestas presentes no grafo. b É o número mínimo de cores que podem ser utilizadas para colorir os vértices do grafo. c É a quantidade de vértices presentes no grafo. d É a soma dos números que representam as cores utilizadas no grafo. e É o número máximo de cores que podem ser utilizadas para colorir os vértices do grafo.