MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

Two routers AA and BB are directly linked to each other. AA also has two more direct links to printers P1,P2P_1, P_2, and BB has two more direct links to printers P3,P4P_3, P_4. Links meeting at the same router must use different wavelengths. What is the fewest wavelengths needed for all 55 links?