Graph TheoryEasyGraph Coloring
Graph Coloring · Easy problem
A planar network has four mutually linked hubs (every pair of hubs is directly linked), plus one extra device linked ONLY to hub . Two linked devices must get different colors. What is the fewest colors needed for all five devices?