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-258

A fungal colony, whose hyphae form a network called the mycelium, started growing on a piece of bread left unattended. The colony started sm...