2013 users on social network, max friendship under conditions
Source: Ukraine TST 2013 p7
April 28, 2020
combinatorics
Problem Statement
users have registered on the social network "Graph". Some users are friends, and friendship in "Graph" is mutual. It is known that among network users there are no three, each of whom would be friends. Find the biggest one possible number of pairs of friends in "Graph".