MathJax


Sunday, August 24, 2025

2025-250

Eight dogs are happily playing at Praça da Paz, Barão Geraldo. Each dog is a node, and each friendship (two dogs playing together) is an edge.

 


Considering the above undirected network of dog friendships, which of the following statements is correct?

A) The clustering coefficient of node Violeta is 0

B) Ginger is very social and her clustering coefficient is 0.5, participating in more than one triangle

C) The shortest path from Mindú to Violeta has length 4

D) The average degree of the nodes ⟨k⟩ is 2.375, and the degree distribution shows that three nodes have degree 1

E) None of the above

 

Original idea by: Aline Azevedo

No comments:

Post a Comment

2025-255

A   BFS  was performed on an unknown graph, producing the following visitation order: a-c-d-b-f-g-e-h There are four candidate graphs: I) II...