正文卷 第32章 老鹰与刺猬 1 / 2
李默即使再早,图书馆坐满,悄角落,怕再遇次
拿稿纸,却笔。许正因四色猜定义很简单吧,简单味点很少,很难运熟定理体系进解读
四色猜像刺猬
刺猬!李默图书馆室老讲故,“怎回答呢
“果老鹰,刺猬抓高空,狠狠摔。”李默清晰记答案
“四色猜等刺猬,抓高空等什?”觉快抓问题关键,差点点
“四色猜等刺猬,四色猜等刺猬,四色猜等刺猬...”李默停默念,突脑灵光闪
“四色猜等刺猬,刺猬放三维坐标系,实准打击
李默觉已经摸门槛,拿张纸写:四色猜,或者四色定理,“图”等价转换“三维坐标系”。图,严谨点边连图形。图论定义叫平图,图三维坐标系画,并且边间两两相。图每点,两相邻代表两点间存条边。,三维坐标系,染色变坐标系点染色,使相邻点色。四色定理,任三维坐标系,四颜色足够满足条件
做找神秘函数,等五点两两相连图,确实坐标系画。首先考虑给定图G,点进染色,使任条边两顶点色。满足条件需颜色数目叫做
图f包含完全图图点数目叫做,记 x。很容易,n点完全图由点两两相邻,至少需n颜色
设x(n)M项序列,表示图论任何点阵,由DFT变换,任X(m)计算需M次复数乘法N-1次复数加法,求NM项复数序列X(m),即N点DFT变换约需M^2次运算。N1=10点甚至更候,需N3=10486次运算
由,显易见,任划分图形并其每部分染色,使任何具公共边线部分具颜色,且四颜色,再。命题立
证毕
突破思维障碍李默,口气证明思路全写。难怪百数栽倒四色猜。它像刺猬很弱,其实很难找嘴方。果找弱点,它难度证明题
纸完整证明思路,李默充满喜悦,觉正类文明进步努力。类奇物,探索未知类与俱本,正由本,类才众物钟脱颖,建立球文明
步做论文整理,拥术论文撰写力李默,倒简单
“嗡嗡...嗡嗡...”机振响,李默拿,微信英飒飒:“李默,线性代数课怎,果老师全员点名,速
“糟糕”,李默机间,暗。怪解题太入迷,竟忘记节线性代数课午
及收拾,草纸胡乱放进书包,直奔阶梯教室
路已经寥寥几,李默边跑边机间,“,赶
果阶梯教室外,讲台果老师已经始点名
“张宇!”,“