As notas da Tarefa 2 estão no paca.
Vocês foram bem em geral, mas algumas pessoas fizeram verificações redundantes.
A função dfsR(G,s) marca todos os vértices alcançáveis a partir do s, o DIGRAPHpath(s,t) roda a dfs e apenas verifica no final se o vértice t foi marcado. Só é necessário rodar a dfs uma vez a partir de um vértice para descobrir quais vértices são alcançáveis a partir dele.
Além disso, como o grafo é não-dirigido, se há um caminho do vértice 1 para o vértice i e um caminho do vértice 1 para o vértice j, certamente há um caminho entre i e j. Assim, basta rodar a dfs uma vez a partir de um vértice qualquer e verificar se todos os vértices foram visitados (ou percorrendo o vetor lbl ou contando por quantos vértices a dfs passou).
Qualquer coisa, me mandem um e-mail.