2022-143

A path is a route that runs along a network, and the path length expresses an 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 and links in the path divided by 2.
3. The path length is the number of nodes in the path.
4. The path length is the number of links in the path.
5. None of the above

Original idea by: Rubens de Castro Pereira

2022-142

Given the following undirected and unweighted graph:

  What is the length of the shortest path between nodes 1 and 7?

1. 3
2. 4
3. 5
4. 6
5. None of the above.

  Original idea by: Pedro Henrique Di Francia Rosso

2022-141

How many strongly connected components are there in the following directed graph?

A. 3 

B. 5

C. 4

D. 6

E. None of the above

Original idea by: Marcelo Silva

2022-140

Given the oriented graph below, determine how many paths of lenght 3 exist from node 5 to node 4.

1. 0
2. 1
3. 2
4. 3
5. None of the above.

Original idea by: André Nóbrega

2022-139

Which alternative below describes the communication network?

A. Terminals are the nodes and transmission channels are the links.

B. Transmission channels are the nodes and terminals represent the links.

C.  Terminals and transmission channels both represent nodes.

D. Terminals represent nodes and switches represent links.

E. None of the above.

Original idea by: Muhammad Idrees

2022-138

Which of these alternatives cannot be represented by a graph?

1. People and their friendships
2. Cities and their roads
3. Pixels of an image and their neighbors
4. Neurons and their synapses
5. None of the above

Original idea by: Matheus Fernandes Sarmento

2022-137

Considering the network of collaboration among scientists, what are the nodes and links?

1. Nodes are the scientists and links connect scientists with at least one paper in common.
2. Nodes are papers and scientists, and links connect a scientist to a paper he/she authored.
3. Nodes are the topics and the links connect a scientist to a topic of his/her interest.
4. Nodes are scientists, and two scientists are connected if they work in the same department.
5. None of the above.

Original idea by: Gabriel Oliveira