MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

Two servers S1,S2S_1, S_2 each connect directly to all four clients C1,C2,C3,C4C_1, C_2, C_3, C_4 (and S1,S2S_1, S_2 have no link to each other, nor do the clients to each other). Links meeting at the same machine must use different wavelengths. Using König's edge-coloring theorem for this kind of network, what is the fewest wavelengths needed for all 88 links?