Sobre grafos, é correto afirmar:

I – É um TAD usado para representar uma relação entre objetos de mesma natureza.

II – Pode ter o conjunto de arestas sem elementos.

III – Pode ser implementado por listas de adjacências ou por matriz de adjacência.

IV – Uma busca em profundidade produz uma árvore desconexa.

V – Numa busca em largura o próximo vértice a ser explorado é o mais recentemente alcançado na busca.

Estão corretos