At a party of people, there are some friendships. Prove that there are at-least two people with the same count of friends.
Assume that and that the friendships are symmetric, i.e, if is friends with , then is in turn friends with .
Source: Top Quant Interview
At a party of people, there are some friendships. Prove that there are at-least two people with the same count of friends.
Assume that and that the friendships are symmetric, i.e, if is friends with , then is in turn friends with .
You must be logged in to participate in the discussion.
No comments yet. Be the first to start the conversation!