Um grafo, representado através de matriz de adjacência, é ilustrado na tabela a seguir, em que as arestas existentes são identificadas pelo valor 1, e as não existentes pelo valor 0.

Assinale verdadeira (V) ou falsa (F) em cada uma das afirmativas relativas a esse grafo.

( ) O grafo não possui ciclos.

( ) O grafo é conexo.

( ) A sequência A - B - D - F - E - C identifica uma possível ordem em que os vértices seriam visitados em um percurso em profundidade iniciado no vértice A.

( ) A sequência A - B - F - E - C - D identifica uma possível ordem em que os vértices seriam visitados em um percurso em largura iniciado no vértice A.

A sequência correta é