Systems of Distinct Representatives
Channel: Jeff Suzuki:  The Random Professor
Date: 2024-02-28

Given sets of people, how can you form a representative body by selecting one person from each set so that no person represents more than one set?  

This is a graph theory matching problem, which we can solve using Kuhn's algorithm.

For more math, subscribe to my channel:  https://www.youtube.com/jeffsuzuki1