You are given an undirected graph representing a social


You are given an undirected graph representing a social network. Nodes are users in the network, edges represent interactions between users (i.e., messages exchanged between them).

Edges are weighted as follows:

No interaction: no edge

Otherwise - edge weight: the number interactions.

You should:

- Find one example of a question (task) that can be answered using this representation, and one that cannot.

- How would you modify the network representation to answer the second question?

- What should you consider when changing the representation? What are the trade-offs involved?

Solution Preview :

Prepared by a verified Expert
Basic Computer Science: You are given an undirected graph representing a social
Reference No:- TGS01591326

Now Priced at $15 (50% Discount)

Recommended (94%)

Rated (4.6/5)