Considerando no número mínimo de cores para coloração de um grafo, é possível utilizar o mínimo de: a. 6 cores para colorir o grafo de horários. b...
Considerando no número mínimo de cores para coloração de um grafo, é possível utilizar o mínimo de:
a. 6 cores para colorir o grafo de horários.
b. 5 cores para colorir o grafo de horários.
c. 2 cores para colorir o grafo de horários.
d. 3 cores para colorir o grafo de horários.
e. 4 cores para colorir o grafo de horários.
a. 6 cores para colorir o grafo de horários.
b. 5 cores para colorir o grafo de horários.
c. 2 cores para colorir o grafo de horários.
d. 3 cores para colorir o grafo de horários.
e. 4 cores para colorir o grafo de horários.
💡 1 Resposta
Ed 
Para colorir um grafo, o número mínimo de cores necessário é determinado pelo número cromático do grafo. No entanto, o Teorema do Grafo de Quatro Cores estabelece que qualquer mapa plano pode ser colorido com no máximo quatro cores. Portanto, a alternativa correta é: e. 4 cores para colorir o grafo de horários.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Dado o grafo a seguir, qual é o caminho mínimo entre os nós A e F?
Pesquisa Operacional I
Estudando com Questões
Conteúdos escolhidos para você
8 pág.
11 pág.
Compartilhar