Maria studies at UNICAMP and is taking a Graph Algorithms class. Driven by curiosity, she applied what she learned in class to a network generated from her classmates' profiles on the social media platform Z. The nodes of the network are Maria's classmates and an outgoing edge indicates following someone, while an incoming edge indicates being followed by someone.
She wanted to identify specific clans and see if there were any isolated classmates. Her goal was to bring those people into a community to ensure no one feels alone in class. Could you help her identify the number of communities and isolated profiles in this network?
Maria defines a clan as any group of classmates forming a Strongly Connected Component (SCC) of two or more people (nodes). Any classmate who belongs to an SCC of only one person (node) is considered an isolated profile.
a) There are 3 communities and 4 isolated profiles.
b) There are 2 communities and 4 isolate profiles.
c) There are 1 community and 6 isolated profiles.
d) There are 1 community and 4 isolated profiles.
e) None of the above.
Original idea by: Melissa Araújo
No comments:
Post a Comment