3 ms·
4 colors is the maximum required for planar graphs. It's trivial to construct non-planar graphs that require an arbitrary number of colors.
by lern_too_spel 11y ago
4 colors is the maximum required for planar graphs. It's trivial to construct non-planar graphs that require an arbitrary number of colors.