Essa pergunta também está no material:
Respostas
Ed 
O número cromático do grafo apresentado é 4. Portanto, a alternativa correta é a letra c.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Mais conteúdos dessa disciplina
Coloração de grafos- Técnicas de Busca em Grafos
- Algoritmos em Grafos
- admin,agrogeoambiental_volume_01_num_01 122-130
- Teoria dos Grafos - Exercícios
- Teoria dos Grafos - Exercícios
- Busca em Profundidade e Articulações
- Redes de Fluxos e Grafos
- Teoria dos Grafos: Algoritmo Floyd-Warshall
- Algoritmos de Busca em Grafos
- Teoria dos Grafos: Aula 7
- Teoria dos Grafos: Relacionamentos e Distâncias
- Teoria dos Grafos: MST e Algoritmos
- No Circuito de Hamilton, nem todas as arestas necessitam estar ligadas, pois esses grafos não são conexos
- A) Um subgrafo do grafo é composto dos vértices D e C e aresta (D, C). B) Todos os vértices do grafo têm grau 2. C) O grafo pode ser classificado c...
- Usando o contexto: Um conjunto de estrutura s em árvore é conhecido como floresta. →
Responda: