MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

A relay tower TT directly communicates with towers 11 and 22, and towers 11 and 22 also communicate with each other. Separately, TT also communicates with towers 33 and 44, and towers 33 and 44 communicate with each other too. Any two towers that communicate must use different frequencies. What is the fewest frequencies needed for all five towers?