Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
A hub station is wired directly to all five stations of a ring network (so form the ring, and connects to each of them). What is the fewest colors needed so that every wired pair gets different colors?