Graph TheoryEasyGraph Coloring
Graph Coloring · Easy problem
Five lockers stand in a row, numbered through . Only ADJACENT lockers (sharing a side) must get different colored locks, and lock colors are available. In how many ways can all five lockers be assigned colors?