Grafo é uma estrutura que possui um conjunto de vértices, um conjunto de arestas e um conjunto de funções que associam cada aresta a um par de vértices. Os grafos podem receber algumas classificações conforme sua estrutura e representação. Nesse contexto, analise as seguintes afirmativas:

I. Um grafo dirigido possui arestas que tem setas em pelo menos uma de suas extremidades.

II. Um grafo rotulado possui uma informação, normalmente numérica, associada a cada aresta.

III. Um caminho é uma sequência de vértices e define uma rota entre dois vértices do grafo.

IV. Um caminho euleriano é um caminho que visita cada aresta apenas uma vez.

V. Um circuito euleriano é um caminho euleriano que começa e termina em vértices diferentes.

É correto apenas o que se afirma em: