Depth-first search Question

 

Given the curriculum chart for the Computer Engineering course above, which of the options below indicate the topological order for a student to organize which subjects should be taken? Consider alphabetical/numerical order when performing DFS:

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

Comentários

Postar um comentário

Postagens mais visitadas deste blog

Calculus

Consider a scale-free network where the maximum degree of the nodes  k max is given by the formula: k max = k min N 1/(y-1) Given that k min = 3t , N = 5t , and y = 3 , determine the rate of change of k max with respect to t . a) 30t b) (9√5)/2 * √t c) 10√3 * t d) (5√15)/2 * t 3/2 e) None of the above    Original idea by: Matheus Lindino
Leia mais

Breadth First Search

Consider the following statements regarding the BFS (Breadth-First Search) and DFS (Depth-First Search) algorithms in an undirected graph. Identify which of the statements below are false: I. Both BFS and DFS can be utilized to check if a graph is connected. II. DFS can potentially get caught in a cycle, whereas BFS is immune to this issue. III. DFS is guaranteed to find the shortest path between two vertices, if such a path exists. IV. BFS always finds the shortest path (in terms of the number of edges) between any two vertices, if such a path exists. a) I b) II c) II and III d) II and IV e) None of the above Original Idea: Matheus Lindino
Leia mais