# Why must a social network have two people with the same number of friends?

## A fun application of graph theory and combinatorics.

Does the statement seem obvious to you? How would you **prove** it?

It probably doesn’t seem surprising for social networks like Facebook — there are millions of Facebook users and most of them only have up to several hundred…