Considere as seguintes afirmações:I – Dois grafos não são isom...
Considere as seguintes afirmaçõ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 afirmações:
a.
Apenas I e II.
b.
Apenas II e III.
c.
I, II e III.
d.
Apenas I e III.
e.
Apenas III
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 afirmações:
a.
Apenas I e II.
b.
Apenas II e III.
c.
I, II e III.
d.
Apenas I e III.
e.
Apenas III
1 Resposta
Ver resposta
Resposta:
C - I, II, III
Explicação passo a passo:
Pode-se mostrar que grafos não são isomorfos
através de invariantes como:
• Número de nós;
• Número de arcos;
• Existência de arcos paralelos;
• Existência de laços;
• Existência de um nó com grau diferente;
• Conexidade;
• Existência de ciclos;
Sua resposta
Mais perguntas de Matemática
![Toda Materia](https://escolaeducacao.org/assets/images/element/01.webp)
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.