Pergunta de entrevista da empresa Google

Question on solving network connectivity problem using graph theoretical approaches like DFS, BFS, DSU