Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Four interns need desks: , , and can each use desk or desk only, while can use desk or desk . At first glance every PAIR of interns seems to share enough desks (any two of have both and between them). Does a desk assignment exist that seats all four interns at distinct desks? If not, what is the maximum number that can be seated?