Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
In a small village of eight people, residents can each be paired with a well as follows: and can only use well ; and can only use well ; can only use well (wells count as more people in this network for a total of ). What is the size of a maximum independent set — the largest group of these "people" with no pairing possible between any two of them?