Networks and Graphs - Breadth First Search (BFS)

Consider the Following Applications of the BFS Algorithm starting at the Orange Node:

Which examples are applying BFS the wrong way:

A) B and D

B) A and D

C) B and C

D) Only C

E) None of the above

Original idea by: Arthur Hendricks.

Comments

Post a Comment

Popular posts from this blog

Network Science: Network Robustness

  Which of the following statements correctly describes the robustness of scale-free networks? A) Scalle-free networks are highly robust against targeted attacks but vulnerable to random node removal. B) Scalle-free networks are equally robust against random node removal and targeted attacks. C) Scalle-free networks are highly robust against random node removal but vulnerable to targeted attacks. D) Scalle-free networks are vulnerable to both random node removal and targeted attacks. E) None of the above. Original idea by: Arthur Hendricks.
Read more

Network Flow

Which of the following statements is true when comparing the Ford-Fulkerson algorithm and the Push-Relabel algorithm for solving maximum flow problems in networks? A) The Ford-Fulkerson algorithm is a specific implementation of the  Push-Relabel algorithm . B)  The Ford-Fulkerson algorithm always terminates in polynomial time for any network . C)  The Push-Relabel algorithm  is a more efficient and faster alternative to the Ford-Fulkerson algorithm.  D) Both t he Ford-Fulkerson and Push-Relabel algorithms can find the maximum flow in a network, but the Push-Relabel algorithm garantees a shorter runtime. E) None of the above. Original idea by: Arthur Hendricks.
Read more