Considere as seguintes a�rmações: I – Dois grafos não são isomorfos se um tem mais nohs que o outro. II – Dois grafos não são isomorfos se um tem...
Considere as seguintes a�rmações:
I – Dois grafos não são isomorfos se um tem mais nohs que o outro.
II – Dois grafos não são isomorfos se um tem mais arcos que o outro.
III – Dois grafos não são isomorfos se um tem um ciclo e o outro não.
São corretas as a�rmações:
I – Dois grafos não são isomorfos se um tem mais nohs que o outro.
II – Dois grafos não são isomorfos se um tem mais arcos que o outro.
III – Dois grafos não são isomorfos se um tem um ciclo e o outro não.
I, II e III.
Apenas I e II.
Apenas I e III.
Apenas II e III.
Nenhuma das alternativas.
I – Dois grafos não são isomorfos se um tem mais nohs que o outro.
II – Dois grafos não são isomorfos se um tem mais arcos que o outro.
III – Dois grafos não são isomorfos se um tem um ciclo e o outro não.
São corretas as a�rmações:
I – Dois grafos não são isomorfos se um tem mais nohs que o outro.
II – Dois grafos não são isomorfos se um tem mais arcos que o outro.
III – Dois grafos não são isomorfos se um tem um ciclo e o outro não.
I, II e III.
Apenas I e II.
Apenas I e III.
Apenas II e III.
Nenhuma das alternativas.
💡 1 Resposta
Ed 
A alternativa correta é "Apenas I e III". A afirmação I está correta, pois dois grafos com diferentes números de nós não podem ser isomorfos. Já a afirmação II está incorreta, pois dois grafos podem ter diferentes números de arcos e ainda assim serem isomorfos. Por fim, a afirmação III está correta, pois dois grafos com diferentes ciclos não podem ser isomorfos.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar