1-3.
4.
a)
b) The two communities in this network are {E, F, G, H} and {A, B, C, D}
c)
d) The edge (D, E) is important for community structure because it is the only edge that
bridges the two communities together.
e) If edge (D, E) were removed, then the graph would no longer be connected and would
instead be two separate components, in which each component is a community.