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

1 Resposta

Ver resposta
mariaeduarda8815

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
Ok

Mais perguntas de Matemática





















Toda Materia
Toda Materia
Toda Materia

Você tem alguma dúvida?

Faça sua pergunta e receba a resposta de outros estudantes.

Escola Educação