Saturday, March 14, 2026

2026-324

Consider the DFS time diagram below, which represents the starting and finishing times in a DFS call. Which of the graphs shown in the alternatives could produce it? 


a)                                                                      b)
             

c)                                                                       d) 
           

e) None of the above


Original idea by: Ingrid Barbosa
at
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

2026-368

Consider the following partitions over the same graph: Which alternative lists the partitions in ascending order of modularity ? A) PA, PB...

  • 2022-092
    Read the statements about clustering coefficient below: Local clustering coefficient measures the connectivity of a node to the rest of ...
  • 2023-213
     Considering the following directed graph: I. Since this is a strongly connected graph, it does not have a topological sort. II. We can ea...
  • 2022-182
    Which of the following statements about degree correlations are true: I. In assortative networks, nodes with small degree tend to connect wi...