Graph TheoryEasyGraph Coloring
Graph Coloring · Easy problem
Two servers each connect directly to all four clients (and 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 links?