Considere as seguintes afirmacoes: I - Dois grafos não são isomorfos se um tem mais nós que outro. II - Dois grafos não são isomorfos se um tem mai...

Considere as seguintes afirmacoes:
I - Dois grafos não são isomorfos se um tem mais nós que outro.
II - Dois grafos não são isomorfos se um tem mais arcos que outro.
III - Dois grafos não são isomorfos se um tem um ciclo de tamanho par e o outro um ciclo de tamanho ímpar.
São corretas as afirmações:

I - Dois grafos não são isomorfos se um tem mais nós que outro.
II - Dois grafos não são isomorfos se um tem mais arcos que outro.
III - Dois grafos não são isomorfos se um tem um ciclo de tamanho par e o outro um ciclo de tamanho ímpar.
a) Apenas a afirmação I está correta.
b) Apenas a afirmação II está correta.
c) Apenas a afirmação III está correta.
d) Apenas as afirmações I e II estão corretas.
e) As afirmações I e III estão corretas.