MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

A planar network has four mutually linked hubs 1,2,3,41,2,3,4 (every pair of hubs is directly linked), plus one extra device 55 linked ONLY to hub 11. Two linked devices must get different colors. What is the fewest colors needed for all five devices?