MathJax


Monday, April 19, 2021

2021-022

Given a Random Network with \( N = 10000 \) nodes, and a probability \( p = 0.01 \) that a node pair is connected, what is the probability that a given node \( n \) will have exactly \( k = 100 \) links?

(Obs. Round off the result to 2 decimal places)

  1. 0.01
  2. 0.02
  3. 0.04
  4. 0.08
  5. None of the above

Original idea by: José Nascimento

No comments:

Post a Comment

2025-261

Consider a directed graph \(G\)   and the Kosaraju-Sharir's algorithm for finding strongly connected components (SCCs). Analyze the foll...