Os gráficos são percorridos usando métodos como BFS e DFS, cada um seguindo um padrão específico de exploração de nós.