A secret organization suspects that some gang members form closed communication groups, that is, groups in which any member can send or receive messages from other members of the group, passing only through members of that group. To understand the communication traffic between these members, the organization created the following graph.





What are the closed communication groups of the gang members?


A) {Michael, Sophie, Daniel, Olivie, Lucas, Emma, ​​Ryan}, {Chloe, Ethan}


B) {Michael, Sophie, Daniel}, {Olivie, Lucas}, {Emma, ​​Ryan, Chloe}, {Ethan}


C) {Chloe}, {Ethan}, {Michael, Sophie, Daniel, Olivie, Lucas}, {Emma, ​​Ryan}


D) {Michael, Sophie, Daniel, Olivie}, {Lucas, Emma, ​​Ryan}, {Chloe}, {Ethan}


E) None of the above


Original idea by:  Angelica Santos

Comentários

Postar um comentário

Postagens mais visitadas deste blog

Imagem
A farmer wants to organize the planting of several plants in the same garden bed. Some plants can be planted together because they help each other, while others should not be planted together because they compete for nutrients or attract pests. Tomato (T),  Basil (B), Carrot (C), Lettuce (L), Onion (O) According to the adjacent matrix above, which alternative represents the correct planting order, considering they will be planted side by side? A) Tomato, Carrot, and Onion B) Carrot, Basil, and Lettuce C) Tomato, Lettuce, and Onion D) Lettuce, Onion, and Basil E) None of the above
Leia mais
Imagem
At a wedding, the bride and groom want to avoid discomfort among the guests. To do this, we decided to divide the hall into two sides, so that people who are fighting don't risk being on the same side. Consider the graph below, where: each vertex represents a guest; there is an edge between two guests if they are fighting . Which of the alternatives below presents a group of guests who can sit on the same side of the hall without fighting between them? A)   Carla,  Diego ,  Gabriela  e João B) Ana, Diego, Isabela   e  Felipe C) Bruno , Elisa , Henrique e João D)   Carla,   Ana,  Diego e  Bruno E) None above
Leia mais