← lab index

Graph Coloring

4-Color Theorem: any planar graph can be colored with just 4 colors — no adjacent same color

Click nodes to manually color | Press Auto to solve
Color 1
Color 2
Color 3
Color 4
Uncolored