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 - 08-06-2023 - Network Flow

Consider a directed graph with 7 vertices (A, B, C, D, E, F, G), representing a system of pipes. The edges (pipes) have capacities (maximum flows) as described below: A to B: 15 units A to C: 10 units B to D: 15 units B to E: 5 units C to F: 10 units C to G: 15 units D to E: 10 units E to F: 15 units F to G: 25 units D to G: 20 units If we want to move the maximum possible flow from A to G, what would this maximum flow be, according to the Ford-Fulkerson algorithm? 30 units 35 units 40 units 45 units None of the above  Original Idea: Yuri Souza Pada
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 affe
Leia mais

Quiz Question - 14-04-2023

Which of the following statements is false about random networks and scale-free networks? The degree distribution in a random network follows a Poisson distribution, while in a scale-free network it follows a power law distribution. The random network always has a lower clustering coefficient than the scale-free network. In a scale-free network, most nodes have a low degree, while in a random network, most nodes have a high degree. The largest degree in a random network is always smaller than the largest degree in a scale-free network. None of the above. Original idea by: Yuri Souza Padua PS: Dear professor, I am writing to kindly remind you about my last quiz queston that we talked by email. 😅 Just to help: Link to the last question . I think everything is correct, just the "trick question" (none the above) Thank you very much in advance!  😁 😁 😁 😁 (0.1 in the final grade can make a big difference)
Leia mais