Question: Bruce, Edgar, Eric, Herb, Maurice, Michael, Richard, and Roland decide to go on a week-long canoe trip in Labrador. They must divide themselves into pairs, one pair for each of four canoes. The following table indicates those people who are willing to paddle with each other.
(a) Find a way of dividing the campers into four canoes.
(b) Explain why it is impossible to find a pairing in which Roland and Bruce share a canoe.
(c) Halfway through the trip, Roland decides that he cannot share a canoe with Eric and Edgar refuses to share a canoe with Herb. Is it now possible to find a suitable matching?
