Mylena Roberta's Graph Algorithms Quiz Blog

Consider a random network in the G(N, p) model with N = 10,000 nodes and an average number of links <L> = 9,500. Which of the following values ​​represent, respectively, the peak and width of the degree distribution of this network? A. 2.07 and 1.38 B. 1.90 and 1.38 C. 1.38 and 1.90 D. 1.90 and 1.73 E. None of the above Original idea by: Mylena Roberta

 Given this undirected network, evaluate the following statements: I. Only nodes A and E have a degree greater than the network’s average degree. II. The diameter of the network is five. III. Removing the link between nodes A and E increases the number of components to three. IV. More than half of the nodes have a clustering coefficient greater than zero. V. The average clustering coefficient is approximately 0.24. Which of these are false? A. I B. I and III C. I, II, and III D. II, III, and IV E. None of the above Original idea by: Mylena Roberta