设置

关灯

第32章 老鹰与刺猬 (2 / 6)

还不赶快来体验!!!

        同时我们把图f中包含的最大完全图子图的点的数目叫做,记为x。很容易发现,一个n个点的完全图由于点两两相邻,至少需要n种不同的颜色。

        .........

        .........

        .........

        设x(n)为M项的序列,可以表示图论任何点阵,由DFT变换,任一X(m)的计算都需要M次复数乘法和N-1次复数加法,那么求出NM项复数序列的X(m),即N点DFT变换大约就需要M^2次运算。当N1=10点甚至更多的时候,需要N3=10486次运算.

        .........

        .........

        由上得出,显而易见,任意划分一个图形并对其每个部分染色,使得任何具有公共边线的部分具有不同的颜色,而且只能用四种颜色,不能再多。这个命题成立。

        证毕。

        突破了思维障碍的李默,一口气把证明的思路全写了下来。难怪百年来有那么多数学家栽倒在四色猜想面前。它就像是一个刺猬一样看着很弱小,其实很难找到下嘴的地方。如果找到了弱点,那么它不过是一道有难度的证明题。

        内容未完,下一页继续阅读