MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

Five committees A,B,C,D,EA, B, C, D, E meet weekly. Pairs of committees that share at least one member cannot meet in the same time slot. The shared-member pairs are: A&BA\&B, A&CA\&C, B&CB\&C, A&DA\&D, B&DB\&D, and C&EC\&E. What is the fewest time slots needed so that no two conflicting committees share one?