Five political lobbyists are visiting seven members of Congress (labeled A through G) on
Chapter 6, Problem 85(choose chapter or problem)
Five political lobbyists are visiting seven members of Congress (labeled A through G) on the same day. The members of Congress the five lobbyists must see are
1. A, B, D
2. B, C, F
3. A, B, D, G
4. E, G
5. D, E, F
Each member of Congress will be available to meet with lobbyists for one hour. What is the minimum number of time slots that must be used to set up the one-hour meetings so that no lobbyist has a conflict? (Hint: Treat this as a graph-coloring problem.) What if lobbyist 3 discovers that she does not need to see B and lobbyist 5 discovers that he does not need to see D?
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer