Labs / Computer Science
Graph Coloring
Pick a color and click the nodes to paint them. The one rule: no edge may join two nodes of the same color — break it and that edge flashes. Try to finish using as few colors as possible, then let the greedy auto-colorer take a turn.
colors 0conflicts 0χ hint 4valid no
What to try
- What is the fewest colors you can finish with? Does the “χ hint” agree?
- Randomize the graph a few times — do graphs with more edges always need more colors?
- Add an edge between two nodes that already share a color. Which edge starts flashing, and why?
- Does the greedy auto-colorer always hit the true chromatic number, or can it waste a color?
- Can you draw a triangle of three mutually connected nodes and color it with only two colors?