Submission 5

Regarding the relationships among cliques, strong communities, and weak communities. Which of the following statements is correct?

  1. Every weak community is a strong community
  2. Every clique is a strong community regardless of the external degree of its nodes
  3. Every \(n\)-clique is a strong community only if the external degree of all nodes in the clique are smaller then \(n\)
  4. Every clique is a weak community, but no clique can be a strong community
  5. None of the above

Original idea by: Giuliano Macedo.

Comments

Joao Meidanis said…
Nice question. Answer is E, right?
My intent was to be option C, since the variable n would be analogous to K^{int}_i(C), therefore the statement is: K_{ext}(C) < K^{int}_i(C) which is the same as the inequality 9.1 in the book, just with the inverted operators. Please let me know what is wrong in my reasoning.