I have zero knowledge of graph theory, but google told me this might be an edge cover problem.
We have 30 people in total. During holiday gathering, we have three bre