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