George Gigilas Jr's Graph Algorithms Quiz Blog

In a galaxy far far away, there is a planet called Coruscant with approximately 2 trillion habitants. Scientists are trying to estimate the average distance of this network of people. In a previous study, it was observed that the population can be divided into three groups: 500 billion people know 1000 other people in average; 1 trillion people know 7000 other people in average; 500 billion people know 5000 other people in average; Which of the following statements are true: I. Since the network is not random, we cannot estimate the average distance of the network; II. In real networks, the average distance behaves similar to random networks. In this case, the average distance is approximately 3.3; III. Considering that the total population is large and that the average degree is relatively low, the degree distribution is well approximated by a Poisson distribution; IV. The presence of highly connected individuals reduces the average distance in the network. a) II and III. b) III and I...

Consider the following graph, which is a simplified version of part of the Unicamp's institutes map. Which of the following affirmations are true: I. FECFAU and FEAGRI are the only nodes with the lowest degrees. II. The degree distribution shows that 60% of the nodes have degree 3. III. The local clustering coefficient of IQ and IE is 1. IV. The diameter of the graph is 4. V. No links are bridges a) I, II, and III. b) II and V. c) I, III, and IV. d) II, IV, and V. e) None of the above. Original idea by George Gigilas Junior