MathJax


Sunday, September 12, 2021

2021-049

Considering a random network with average degree equal to 2 and 200 nodes, what is the probability of a given node having 2 neighbors (round to two decimal places)?

  1. 0.27
  2. 0.10
  3. 0.02
  4. 0.50
  5. None of the above

Original idea by: Leandro Stival

No comments:

Post a Comment

2025-309

The Kosaraju–Sharir's algorithm is used to identify strongly connected components (SCCs) in directed graphs. It runs in O(V + E) time, s...