Questão de Informática

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