Questão 3: Considere as seguintes afirmativas: I - O grafo K4, em sua representação planar divide o plano em 4 regiões. II - O grafo bipartido com...

Questão 3: Considere as seguintes afirmativas:

I - O grafo K4, em sua representação planar divide o plano em 4 regiões.
II - O grafo bipartido completo Km,n é Euleriano desde que m e n sejam ímpares.
III - Em um grafo o número de vértices de grau ímpar é sempre par.
A) I e II apenas.
B) I e III apenas.
C) II e III apenas.
D) I, II e III.
E) II apenas.