MathCastle
Graph TheoryMediumGraph Coloring

Graph Coloring · Medium problem

Two triangles, {0,1,2}\{0,1,2\} and {3,4,5}\{3,4,5\}, are joined by a single bridge cable between vertex 22 and vertex 33 (77 cables in all). Cables meeting at the same vertex need different wavelengths. What is the fewest wavelengths needed?