This blog aims to publish the quiz questions of the discipline MO412 (Graph Algorithms) presented by Prof Meidanis in the Graduate Program in Computer Science of the Institute of Computing of the University of Campinas (Unicamp).
MathJax
Thursday, September 29, 2022
Thursday, September 22, 2022
Quiz Question - Chapter 04 – The Scale-Free Property
2022-006
Consider scale-free network with kmax = 200 and kmin = 3. Which statement below presents the degree exponent y and its approximate number of nodes N?
- y = 2 à N ~ 33
- y = 2.1 à N ~ 155
- y = 2.5 à N ~ 544
- y = 3 à N ~ 4344
- None of the above.
Original idea by: Rubens de Castro Pereira
Tuesday, September 13, 2022
Quiz Question - Chapter 03 – Random Network
2022-005
Consider the random network below generated according to model G(N, p) with N=8 nodes and average degree <k>=0.7. Each network link was created with the following random numbers: AB: 0.08, AC: 0.09, CD: 0.4, CF: 0.7, BE: 0.66, AG: 0.01, and EH: 0.9.
- AB, EH, AC
- AG, AB, AC
- EH, CD, BE
- CF, AG, CD
- None of the above.
Original idea by: Rubens de Castro Pereira
Tuesday, September 6, 2022
Quiz Question - Chapter 02 - Graph Theory – BFS Algorithm
2022-004
Concerning implementing Breadth First Search (BFS) algorithm using a queue, each edge has a length of 1, and the neighbors' order of choice is the biggest number. Observe the oriented graph below.
Suppose you traverse the graph from node 3 to node
1 using BFS, and select the option representing the correct order of all values
(node number) loaded in the queue during this operation.
- 3 – 4 – 6 – 5 – 7 – 8 – 2 – 1 – 10
- 3 – 6 – 5 – 4 – 8 – 7 – 2 – 1
- 3 – 4 – 5 – 6 – 2 – 8 – 7 – 10 – 1
- 3 – 6 – 5 – 4 – 8 – 7 – 2 – 1 – 10
- None of the above.
Original idea by: Rubens de Castro Pereira
Quiz Question – Network Flow
2022-013 Consider the graph below and the flow from 1 to 10, where the capacity value is defined in each link. Select the correct alternativ...

