Buscar

(POSCOMP 2013, questão 37) Seja G o grafo representado pela figura a seguir. Assinale a alternativa que apresenta, corretamente, o número cromático...

(POSCOMP 2013, questão 37) Seja G o grafo representado pela figura a seguir. Assinale a alternativa que apresenta, corretamente, o número cromático associado ao grafo.

I- 3
II- 4
III- 5
IV- 6
V- 7
a. 4
b. 5
c. 6
d. 7
e. 3

Essa pergunta também está no material:

Grafos: Conceitos e Algoritmos
6 pág.

Teoria dos Grafos Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

A resposta correta para a questão é a alternativa a. 4. O número cromático do grafo G é igual a 4.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais