Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
Six people are friends as follows: are mutual friends (every pair of them is a friendship), and in addition and are friends, and are friends, and and are friends. What is the maximum number of disjoint friend-pairs that can be matched up for a project, each person joining at most one pair?