Escolar Documentos
Profissional Documentos
Cultura Documentos
Ficha de exercicios-Grafos-Resolução
Ficha de exercicios-Grafos-Resolução
Solução:
2. Indique os tempos de descoberta d e de finalização f, para cada um dos vértices, após a
execução de uma procura em profundidade primeiro (DFS) onde os vértices são
considerados por ordem lexicográfica (ou seja A, B, C,. . . ) e os vizinhos de cada nó
também são visitados por ordem lexicográfica. Os tempos de uma DFS começam em 1.
Solução: