3 ms·
The complete graph with 4 nodes is planar, and obviously can be colored with only 4 colors -- that gives every node a unique color. The complete graph with 5 n
by thaumasiotes 7y ago
The complete graph with 4 nodes is planar, and obviously can be colored with only 4 colors -- that gives every node a unique color.
The complete graph with 5 nodes is what isn't planar. (That, and the complete bipartite graph with 3 nodes on each side.)
- deleted 7y ago[deleted]