Quiz question 24/03/23

 


Considering the network above, which of the options below does not describe a sequence of nodes visited by the BFS algorithm?

  • A) EBFHDACGI
  • B) GDHAEIBFC
  • C) CBFAEIDHG
  • D) ABDCEGFHI
  • E) Nenhuma das alternativas
Original idea by: Yuri Souza Padua

Comentários

  1. Joao Meidanis25 de março de 2023 às 07:47

    Interesting question, but I guess both (A) and (B) can be right?

    ResponderExcluir
    Respostas
    1. Yuri Padua25 de março de 2023 às 08:56

      Hello professor, the objective of this questions is to find the "wrong" one and all are correct/possible (al least, I tried to do it). Thus, the correct alternative is letter E - none of the above (just to be "different" from all A to D alternatives)

      Excluir

Postar um comentário

Postagens mais visitadas deste blog

Quiz Question - 12-05-2023 - Bianconi-Barabási Model

You are investigating a network that follows the Bianconi-Barabási Model. Consider two nodes, node C with a degree of 8 and a fitness of 0.3, and node D with a degree of 10 and a fitness of 0.7. What is the relative likelihood of a new node connecting to node D compared to node C? Approximately 1.75 times more likely Approximately 2.92 times more likely Approximately 3.33 times more likely Approximately 4.12 times more likely None of the above Hint: In the Bianconi-Barabási Model, the likelihood of a new node connecting to an existing one is proportional to the product of the node's degree and its fitness. The relative probability can then be calculated as the ratio of the products of the degree and fitness of node D to that of node C. This will give you the factor by which a new node is more likely to connect to node D compared to node C. Original idea by: Yuri Souza Padua
Leia mais

Quiz Question - 28-04-2023

Consider a growing network following the Barabási-Albert model. You don't know the initial number of links, but you do know that at time step t = 10,000, a node that joined at step t_i = 1,500 has a degree of k ≈ 10. What could be the degree of a node that joined this same network at time step t_j = 3,000? 7 14 30 120 None of the above Original idea by: Yuri Souza Padua
Leia mais

Quiz Question - 10-03-2023

  What is the main difference between a node/vertex and an edge/links in a network; and how does this difference contribute to the study of complex networks? A) Vertex and edges are interchangeable terms that can be used to describe any component of a network. This flexibility allows us to study the structure and behavior of complex networks in a variety of contexts and domains. B) Nodes are the individual components of a network, while edges represent the connections between them. This distinction is important because it allows us to study the structure and properties of complex networks at different levels of granularity, from the individual nodes to the network as a whole. C) Nodes are the connections between the individual components of a network, while links represent the individual components themselves. This distinction is important because it allows us to study the flow of information or resources within a network and how this ...
Leia mais