如何在理论上解释「四色定理」？
首先考虑对一个给定的图 G，对他的点进行染色，使得任意一条边的两个顶点不同色。我们把满足条件的最小的所需颜色数目叫做 chromatic number，记为
。
同时我们把图 G 中包含的最大完全图子图的点的数目叫做 clique number，记为
。很容易发现，一个 n 个点的完全图由于点两两相邻，至少需要 n 种不同的颜色。于是我们有如下结论：
Simple Observation:...
Discussion
No replies yet.
如何在理论上解释「四色定理」？
首先考虑对一个给定的图 G，对他的点进行染色，使得任意一条边的两个顶点不同色。我们把满足条件的最小的所需颜色数目叫做 chromatic number，记为
。
同时我们把图 G 中包含的最大完全图子图的点的数目叫做 clique number，记为
。很容易发现，一个 n 个点的完全图由于点两两相邻，至少需要 n 种不同的颜色。于是我们有如下结论：
Simple Observation:...
No replies yet.