4. Consider a social network with 100 users in which each person knows on average 10 other people. Let G be the corresponding (undirected) graph where each user corresponds to a node such that if two users know each other then there is an edge between them. What is the total number of edges in G? Explain your answer.
Hint: Use the formula that relates node degrees and number of edges.
Get Answers For Free
Most questions answered within 1 hours.