-

 Considering the following graph, which statement is correct ?



  1. There is no SCC with only one node

  2. The graph has 4 SCCs, the largest one is formed by {B,C,D,E,F}

  3. The graph can be decomposed in the following strongly connected components: {A}, {B,C,D,E}, {F}, {G, H, I}, {J}

  4. One SCC consists of  {B,C,D,E,F}

  5. None of the above

Original idea by: Cinthia Kleiner

Comentários

Postar um comentário

Postagens mais visitadas deste blog

-
How does a Depth-First Search (DFS) provide a topological sort  ? A) By the order of the nodes finishing times B) Using random nodes selection order C) Reversing the order of nodes finishing times D) By visiting nodes in the alphabetical order E) None of the above Original idea by: Cinthia Kleiner
Leia mais
-
A network has  evolved according to the Barabási–Albert (BA) model. Consider the following information about the nodes C  and B which are part of the network:  node C acquires new links at half of the rate of node D. Given that node C joined the network at time t=400, in which time the node D entered the network ? A) 50 B) 100 C) 200 D) 400 E)None of the above Original Idea by: Cinthia Kleiner
Leia mais
-
Considering a Random Network with N = 2000 nodes and p=0.0015. In which regime is this network and what are the average number of links? Round the result if necessary. A) Supercritical regime and 1499 links. B) Critical regime and 1499 links. C) Supercritical regime and 2998 links. D) Critical regime and  2998 links. E) None of the above Original idea by: Cinthia Kleiner
Leia mais