Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
Two triangles, and , are joined by a single bridge cable between vertex and vertex ( cables in all). Cables meeting at the same vertex need different wavelengths. What is the fewest wavelengths needed?