Graph Coloring — Greedy · DSATUR · 2-Coloring
Greedy
DSATUR
2-Coloring
Controls
Sample graph
Triangle + tail (χ=3)
4-cycle (bipartite, χ=2)
5-cycle (odd, χ=3)
Wheel W5 (χ=4)
K3,3 (bipartite, χ=2)
Step ▸
Run ▶
Reset ↺
State
colors:
0
colored:
0
/
0
mode:
greedy
Pick a graph and press
Step
or
Run
.
Event Log
uncolored
current
color 0
color 1
color 2
color 3
conflict
Graph