Graph TheoryEasyGraph Coloring
Graph Coloring · Easy problem
Six meeting rooms sit around a hexagonal corridor, numbered through in order, so room shares a wall with room (and room with room ). A shortcut corridor also directly connects room to room . Any two rooms joined by a wall or the shortcut must be painted different colors. What is the fewest colors needed?