MathJax


Saturday, September 10, 2022

2022-154

Given the unoriented graph below, indicate the correct distances from node 1 to each node different from 1, in the numerical ascending order of nodes. Tip: you may use the BFS algorithm.



 

 
 
 

 

  1. 1, 2, 2, 3, 4, 4, 4
  2. 1, 2, 2, 4, 4, 4, 4
  3. 1, 1, 2, 2, 3, 3, 3
  4. 2, 2, 3, 3, 3, 4, 4
  5. None of the above.
Original idea by: André Nóbrega
at
Labels: ,

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

2026-344

In a Barabási-Albert model with   m   = 2, node A is added at time tA= 1 and node B at time tB = 4, as illustrated in the Figure. Here tA an...

  • 2021-028
     When a Bianconi-Barabási model reduces to a Barabási-Albert model? When the degree distribution is a normal distribution When the fitnes...
  • 2022-092
    Read the statements about clustering coefficient below: Local clustering coefficient measures the connectivity of a node to the rest of ...
  • 2021-009
    Find the derivative of $$ f(t) = \frac{1}{t} − \frac{1}{2t^3} + \frac{1}{2t^5} $$. \( f'(t) = \dfrac{1}{t} − \dfrac{1}{2t^3} + \dfra...