Quiz Question - Chapter 02 - Graph Theory - DFS and BFS Algorithms

2022-003

Consider the following graph. If there is a decision between multiple neighbor nodes in the Depth-First Search (DFS) or Breadth First-Search (BFS) algorithms, select the node with the smallest number.

In what order will the nodes be visited in both DFS and BFS algorithms?

1. DFS: 1 – 2 – 3 – 7 – 6 – 5 – 8 – 4  and  BFS: 1 – 2 – 4 – 5 – 3 – 7 – 8 – 6.
2. DFS: 1 – 2 – 3 – 5 – 8 – 7 – 6 – 4  and  BFS: 1 – 2 – 4 – 3 – 5 – 7 – 8 – 6.
3. DFS: 1 – 2 – 3 – 5 – 8 – 6 – 7 – 4  and  BFS: 1 – 2 – 4 – 3 – 5 – 7 – 6 – 8.
4. DFS: 1 – 2 – 3 – 5 – 8 – 6 – 7 – 4  and  BFS: 1 – 2 – 4 – 3 – 5 – 7 – 8 – 6.
5. None of the above.

Original idea by: Rubens de Castro Pereira

Quiz Question - Chapter 02 - Graph Theory

2022-002

A path is a route that runs along the network, and path length expresses the idea of distance. Which alternative below describes the correct concept of path length?

1. The path length is the number of nodes and links in the path.
2. The path length is the number of nodes in the path.
3. The path length is the number of links in the path.
4. The path length is the number of nodes and links in the path divided by 2.
5. None of the above

Original idea by: Rubens de Castro Pereira

Quiz Question - Chapter 01 - Introduction

2022-001

Analyze the following statements considering the key characteristics of Network Science.

I. Different disciplines are related and can interact with each other leading to cross-disciplinary fertilization of tools and ideas.

II. The difference between network science and graph theory is the focus on data, function, and utility.

III. The computational nature is intrinsic to network science because of the algorithms, database management, data mining, and, more recently, cell phones and drones.

IV. The formalism of the network science allows building graphs from graph theory and the conceptual framework to deal with randomness and seek universal organizing principles from statistical physics.

Now select the correct alternative:

1. Statements I and II are true.
2. Statements III and IV are true.
3. Statements I, II, and IV are true.
4. Only statement III is true.
5. None of the above

Original idea by: Rubens de Castro Pereira