MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

A relay tower TT communicates with towers 11 and 22 (which also communicate with each other), and separately with towers 33 and 44 (which also communicate with each other). With 33 frequencies available, in how many different ways can all five towers be assigned frequencies so that no two communicating towers share one?