Situações como representações de áreas ou caminhos, por exemplo, e o problema clássico de Königsberg apresentou elementos que serviram como base pa...

Situações como representações de áreas ou caminhos, por exemplo, e o problema clássico de Königsberg apresentou elementos que serviram como base para que teorias fossem definidas sobre as possibilidades e restrições que a matemática poderia provar em cada caso onde fosse possível aplicar a ideia da representação em forma de grafos de um problema real. Sobre estas propriedades relativas à teoria dos grafos, observe as afirmativas a seguir. I – Vértices em um grafo representa relações entre arestas, ligando-as. II – Toda aresta deve estar ligada em suas extremidades a pelo um ou dois vértices. III – Vértices podem estar ligados a quantidades pares ou ímpares de arestas. Sobre estas propriedades, assinale a alternativa que contenha apenas afirmativas corretas. 

I – Vértices em um grafo representa relações entre arestas, ligando-as.
II – Toda aresta deve estar ligada em suas extremidades a pelo um ou dois vértices.
III – Vértices podem estar ligados a quantidades pares ou ímpares de arestas.
a.  I e II, apenas.
b. III, apenas.
c.  II, apenas.
d. I, apenas.
e. II e III, apenas.