MathJax


Sunday, May 1, 2022

2022-119

Starting from the node indicated as 'start', use DFS and label the nodes with their ending times. Which of the alternatives below corresponds to a possible answer?


Tip: the reverse order of finishing DFS times in a directed acyclic graph is a topological order.





  1. None of the above.

Original ideia by: Filipe Maciel Roberto

No comments:

Post a Comment

2025-265

The figure below shows a power transmission network. Nodes G1 and G2 are generators; C1 and C2 are consumers. The numbers on the edges are t...