Os Grafos são estruturas muito utilizadas em aplicações computacionais, por considerar um conjunto de conexões entre pares de elemento. Sobre essas estruturas, leia as afirmações abaixo.

I. Os elementos básicos de um grafo são os nós e as arestas;

II. Um grafo é dito regular quando seu número de vértices é par;

III. Um grafo é dito conexo quando existe um caminho entre cada par de vértices.

Assinale a opção CORRETA.