Hierarchical clustering

 Given the following graph and the respective dendrogram, mark the correct alternative.




a) All division lines result in strong communities.

b) Using the division line 3 will result in 2 weak communities and 2 strong communities.

c) Using the division line 1 will result in two strong communities. 

d) The division line 2 is the only one that results in any strong community.

e) None of the above.

 

 Original idea  by: Giorgio Rossa

Comentários

  1. Joao Meidanis15 de novembro de 2025 às 07:13

    Questão com muito potencial, mas tive que mudar as alternativas para evitar que uma implique em outra.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Push-relabel algorithm

Imagem
The following image illustrates a partially executed flow graph and the Push-Relabel algorithm, with the respective residual graph displayed on the right. The algorithm followed a FIFO order of selecting nodes and then selected nodes by alphabetical order when they were simultaneously activated. Active nodes are the ones that have excess in the pre-flow.  Based on the process illustrated, mark the correct alternative of the next step in the algorithm: a) Relabeling of ' c ', transforming 'h' to 2, and returning the excess flow to ' b ' using Push. b) Relabeling of ' a ', transforming 'h' to 8, and returning the excess flow to ' S ' using Push. c) Relabeling of ' c ', transforming 'h' to 8, and returning the excess flow to ' S ' using Push. d) Relabeling of ' e ', transforming 'h' to 1, and pushing the excess flow to ' t '. e) None of the above     Original idea  by: Giorgio Rossa
Leia mais

Questão BFS/DFS

Imagem
  Analyze the statements below, knowing that DFS and BFS algorithms start in the node "a" and the adjacency list is sorted in alphabetical order.   I.  During a BFS execution, three nodes that are already visited are verified (thus not being visited again); II. There is one back edge in the graph; III. If we remove the edges  C D  and EF,  the resulting graph is a bipartite graph; IV. The DFS execution would restart twice in this graph, creating two different trees; The correct statements are:  a) I and III b) Only II c) II and III d) I, II and IV e) None of the above   Original idea  by: Giorgio Rossa     
Leia mais

TSP Question

Imagem
The graph below shows the weight of each link between nodes. Considering that links not shown have infinite weight, find the correct alternative.  a) Using the Closest Neighbor heuristic, starting from node 'a'  will result in the cycle a-c-d-f-e-b-a, with a total cost of 19. b) Using the Closest Neighbor heuristic, any starting node will result in a total cost of 16. c) Using the Cheapest Insertion heuristic, starting from the cycle a-b-c-a will result in a final cost of 16. d) Using the Closest Neighbor heuristic, starting from node  'a'  will result in the cycle a-b-e-c-d-f-a, with a total cost of 16. e) None of the above.    Original idea  by: Giorgio Rossa
Leia mais