Question

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

Answer 1

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;