Back to Discover
🔢

Graph coloring

math Maturity 11-13

Imagine you have a map.

Map of United States vivid colors shown.png
Map of United States vivid colors shown.png
You want to color it. No two side-by-side lands can be the same color. This is a fun puzzle. It helps us use colors in a smart way. Can you color a map with only four colors?
Petersen graph 3-coloring.svg
Petersen graph 3-coloring.svg

52 words
🖼️ Images & Media (6)
File:Petersen graph 3-coloring.svg
Petersen graph 3-coloring.svg
File:Map of United States vivid colors shown.png
Map of United States vivid colors shown.png
File:Graph with all three-colourings 2.svg
Graph with all three-colourings 2.svg
File:Chromatic polynomial of all 3-vertex graphs.png
Chromatic polynomial of all 3-vertex graphs.png
File:3-coloringEx.svg
3-coloringEx.svg
File:Greedy colourings.svg
Greedy colourings.svg
Up Next
🔢
Three utilities problem
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Three utilities problem 0% Four color theorem 0% Chromatic polynomial 0% Graph homomorphism 0% Petersen graph 0% Vizing's theorem 0%

🔬 Go deeper

More advanced topics to explore

Four color theorem Bipartite graph Graph (abstract data type) Vertex cover

🪜 Step back

Simpler topics to build understanding

Three utilities problem Chromatic polynomial Graph homomorphism Petersen graph
📚 Content adapted from Wikipedia | Readability: FK 12.5 | Vital Level 5