Matching and Complexity Computational Complexity, 02 Nov 2017 Given a group of people, can you pair them up so that each pair are Facebook friends with each other? This is the famous…