MathJax


Saturday, March 21, 2026

2026-328

Consider two random graphs, G_a and G_b, where edges are created independently with probabilities p_a and p_b, respectively. Additionally, consider the following binomial degree distribution:

 

Consider N_a = 200 and  N_b = 100 

Evaluate the following statements:

I) The average degree <k> is higher in graph G_b.  

II) The variance of the degree distribution in G_b  is greater than in G_a .  

III) The expected number of edges in G_a is greater than in G_b.  

Select the correct alternative:

A) Only I is correct.  

B) Only I and II are correct.  

C) Only II and III are correct.  

D) I, II, and III are correct. 

E) None of the above.


Original idea by: Gabriel Ukstin Talasso

No comments:

Post a Comment

2026-332

As the average degree \( \langle k \rangle \) of an Erdős-Rényi random network increases, the network's topology undergoes distinct pha...