Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Eight items sit in a network: items and can each only be paired with item ; items and can each only be paired with item ; item can only be paired with item (and are more items in the network, for a total of ). What is the size of a maximum independent set among all items (the largest group with no possible pairing between any two of its members)?