Se ti capisco correttamente, stai chiedendo se DFS e BFS sono algoritmo per verificare se il grafico è collegato.
Se quella era la tua domanda, allora sì.
BFS, DFS come puoi leggere su wiki, sono eccellenti soluzioni O (N) per il controllo se il grafico è collegato. Questo può essere fatto, ma incrementa ogni nuovo vertice che incontri e quindi controlla se è uguale al conteggio dell'elenco dei vertice grafico dato.