Considere um grafo dirigido G=(N, A) em que o conjunto N é composto por seis nós, numerados de 1 a 6. O conjunto de arcos A é o apresentado a seguir na forma de lista de adjacência:

1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5

Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.

I  →  Trata-se de um grafo conexo, porém não fortemente conexo.
II  →  A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III  →  A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV  →  Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.

Estão corretas