(Graph Theory) Minimum possible number of friendships

nkole

New member
Joined
Sep 9, 2018
Messages
1
Hello. Here is the problem:
There are 2000 people on a social network. Each person sends 1000 friend requests. Two people are friends if they've sent a friend request to each other. What is the minimum possible number of friendships on this social network?
 
Hello. Here is the problem:
There are 2000 people on a social network. Each person sends 1000 friend requests. Two people are friends if they've sent a friend request to each other. What is the minimum possible number of friendships on this social network?
How many - total - friend requests were produced?
 
Top