In: Advanced Math
A committee of eight people, labelled a, b,...,h, has been split into the following eight
subcommittees:
{a,b,c,h},{c,d,e},{a,b,d,g},{c,d,e,f},{c,d,f},{b,d,g,h},{d,e,f},{c,e,f}
Is it possible for each subcommittee to choose from amongst its members a chairperson, so that nobody chairs more than one subcommittee? Justify your answer.