Postagens

Mostrando postagens de março, 2026
 Regarding the models G(N, p) and G(N, L), choose the correct alternative: a) For equal values of N, choosing p = 2L/N(N-1) will guarantee that the graphs generated by G(N, p) and G(N, L) have the same number of edges. b) If N1 > N2 and L > 0, any graph generated by G(N1, p) will have more edges than any graph generated by G(N2, L). c) For N1 > N2, and p1 > 0,  G(N1, p1) can generate graphs with an impossible number of edges for any graph generated by G(N2, p2) to reach, regardless of the value of p2. d) The degree distribution of graphs generated by G(N, p) follow a power-law, as very often real-world graphs do. e) None of the above. Original idea by: João Pedro Carolino Morais
Imagem
 Consider the following graph: Select the correct alternative: a) The red node has a clustering coefficient of 1. b) The orange node has a bigger clustering coefficient than the blue node. c) Removing the edge between the blue node and the orange node would increase the clustering coefficient of the blue node, but decrease the global clustering coefficient of the graph. d) Removing the edge between the blue node and the orange node would increase the average clustering coefficient of the graph. e) None of the above. Original idea by: João Pedro Carolino Morais