MathJax


Wednesday, August 21, 2024

2024-230

 

Given the curriculum chart for the Computer Engineering course above, a student needs to schedule which subjects should be taken.  Which of the options below indicates the topological sort order obtained by taking the reverse order of finishing times in a particular DFS, where nodes are selected in alphabetical/numerical order in the main loop and also in the adjacency lists:

a) LA -> CEI -> DC1 -> DC2 -> C1 -> C2 -> C3 -> SP -> A1 -> A2

b) LA -> CEI -> DC1 -> DC2 -> A1 -> A2 -> C1 -> C2 -> C3 -> SP

c) C1 -> CEI -> C2 -> LA -> A1 -> DC1 -> C3 -> A2 -> DC2 -> SP

d) CEI -> C1 -> DC1 -> A1 -> LA -> C2 -> DC2 -> A2 -> C3 -> SP

e) None of the above


Original idea by: Matheus Lindino
at
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

2024-241

Consider a particle moving in a one dimensional space. Its acceleration is proportional to the square of its velocity. Also, at \( t=0 \), i...

  • 2021-041
    Considering the following network and its partition in green and pink nodes: The modularity \( M \) of a partition can be computed using...
  • 2023-228
    A company launched a new gadget C to be produced globally for North American and South American markets. The company uses just-in-time as ...
  • 2022-174
    In the Non-linear preferential attachment, the preferential attachment probability becomes \( \Pi(k) \sim k^{\alpha} \). For a starting netw...