Quiz question 3 (31/03/2023) - Random Networks
Considering the Gilbert model \(G(N, p)\), what statements from the following options are correct?
I. The most expected number of links from a network generated with this model is \(\frac{pN(N-1)}{2}\)
II. If \(p > \frac{ln N}{N}\) this model always generates a fully connected network with 100% certainty
III. This model produces a degree distribution that follows a Poisson distribution, which can be approximated by binomial distribution when \(N\) is very larger than \(\left\langle k \right\rangle\)
IV. A complete network can be generated from this model assuming \(p>0\), even if it is not likely
- I and III
- II, III and IV
- I, II and IV
- I and IV
- none of above
Good question. I removed 'most' in 'most expected'. It's not correct. I also modified a number of other small details.
ReplyDelete