MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

A fiber-optic route runs through 77 relay stations in a straight line, so there are 66 links, each joining consecutive stations. Two links that meet at the SAME station must use different wavelengths. What is the fewest wavelengths needed?