QUIZ 07/11 --- Network robustness

The image below shows the probability that a node belongs to the giant component of an Erdos–Rényi network, estimated as the ratio between the size of the largest connected component and the number of the remaining nodes after the removal of a fraction f of nodes, with the red vertical line representing the breakdown threshold for the created network.


Which of the following alternatives best approximates the number of nodes (N) of the network and the probability for edge creation (p), respectively:

A) N = 750 and p = 0.02
B) N = 1000 and p = 0.005
C) N = 500 and p = 0.015
D) N = 1500 and p = 0.002
E) None of the above.

Original idea by: João Medrado Gondim






Comentários

Postar um comentário

Postagens mais visitadas deste blog

Quiz 22/08 --- BFS

Imagem
In a bomb defusing training, were each explosive is wired to another in different ways, the instruction given by the trainers is to use Breadth-First-Search to defuse each bomb in such way that the next defused explosive is neighboring the current one and that the main explosive is defused at last. Facing the following wired explosives structure, which node should be the starting one in order to leave the main explosive (painted in red) to be the last one defused? A) Node 0 B) Nodes 3 and 2 C) Node 3 D) Node 5 E) None of the above. Original idea by: João   Medrado Gondim
Leia mais

QUIZ 04/09 --- Random Graphs

Imagem
 Given the following plot for the theoretical binomial distribution of degrees in a random graph created with 250 nodes, what was the probability (rounded up) of edge creation used? A) 0.01 B) 0.05 C) 0.1 D) 0.2 E) None of the above. Original idea by: João   Medrado Gondim
Leia mais

QUIZ 19/09 --- Scale Free Graphs

Imagem
 Observing the images below: Mark the option that correctly matches the shapes of the nodes in Scale-Free graph and the shapes of the data points in Log-log plot from the created graph: A) ( ,  ), ( ,  ), ( ,  ) B) ( ,  ), ( , ), ( , ) C) ( ,  ), ( ,  ), ( ,  ) D) ( , ), ( ,  ), ( ,  ) B) None of the above. Original idea by: João   Medrado Gondim
Leia mais