Untitled Course四色定理

所有这些地图可以只用四种不同的颜色完成着色，但是不难想象其他非常复杂的地图可能需要更多的颜色。实际上，每张地图包含四个相互连接的国家时，至少 需要四种颜色。

像以前一样，我们可以将带有国家和边界的地图转换为平面图：每个国家都变成一个顶点一条边一个面，同时具有共同边界的相同颜色的国家通过一条边连接：

现在，我们要为图的顶点着色，并且两个顶点通过边连接时必须具有不同的颜色。