Analyse the graph below and evaluate the following statements: I - The modularity value for this graph is approximately 0.48. II - Removing nodes 15, 6, and 8 is not expected to significantly impact the modularity: it will increase by only about a hundredth compared to the modularity of the original network. III - Introducing a new green node that connects to nodes 3, 5, and 6 increases the modularity to approximately 0.61. IV - Increasing the modularity might cause the green nodes to transition into lilac or orange. Choose an option with only correct statements: a) I, II and III b) II, III and IV c) II and IV d) I, II and IV e) None of above Original idea by: João Marcos
Taking into consideration the directed graph below and a Strong Connected Components context where the first DFS follows an order of [f,g,h,i,j,k,a,b,c,d,e] if possible, choose the most appropriate alternative:
a) This graph has 5 SCCs, the smallest of which is formed by 'k' alone.
b) The largest SCC (with the greatest number of nodes) is precisely the first SCC found.
c) More than half of the SCCs found have 3 nodes.
d) This graph has an even number of SCCs and not all the numbers of nodes in each component are prime numbers.
e) None of the above.
Original idea by: João Marcos
Comentários
Postar um comentário