阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。
息学上的问题,已经彻头彻尾转换成一个N维立方体上的简单问题!”
“如果n维立方体超过一半的顶点染成红色,其余染成蓝色,是否总有一些红点有同色的邻居?如果有,周围红点的数量最多是多少?!”
嘶……
看到这个简洁明了的问题,所有人都明白了他的想法。
大多数人的表情是沉默地惊叹,他们从来没想过可以这么转化。
西蒙嘴巴张大,大脑仿佛宕机一般,整个人就是凝固的大理石雕塑。
纳尼???
他不是才知道的这个猜想吗?我不是才告诉他吗?是我在做梦…还是他在做梦?
武行专注地盯着黑板上那个歪歪扭扭的正方形,陷入沉思。
但最早质疑周明奕的人,不会这么轻易地认怂,黄浩冷哼一声,用一种没什么大不了的语气道:
“呵呵,确实转化问题的能力是有,但这个组合几何问题,看上去也不是一个好啃的瓜!”
确实,周明奕也遇到了棘手的麻烦,他站在台阶边缘,仔细思考着这道难题。
已经接近答案了!还差点什么呢?
会场随着他的沉默,也逐渐焦灼起来。
各式各样的教授老师,此刻拿起了笔,紧锣密鼓地演算起来,试图解决黑板上所给出的命题。
离黑板最近的武行看了一会,突然惊叫出口:
“柯西交错定理!!这个有没有希望?”
听到他的话,周明奕忽地反应过来。
对啊!柯西交错定理是研究高低维度立方体关系的完美工具,通过这个定理完全可以将矩阵和子矩阵的特征值联系起来!
“我怎么没想到!”
就像是黄河决了堤,周明奕的大脑忽然迸发出了无穷的灵感,一发不可收拾。
“柯西……数学归纳法……矩阵的迹……”
“我有了!!”
周明奕一拍脑门,没向台下听讲的众人解释,自顾自地趴在黑板上,直接唰唰唰地写了起来。
“根据上述矩阵特征值的定义,An的特征值只能是正负根号n。”
“由于An对角元素全为0,所以矩阵的迹Tr(An)=0,并且由矩阵本身的性质可知,所以两个特征值的数量应该相等,都是2的n-1次方个!”
“容易完整,前面我们构造的矩阵An就是n维立方体Qn的相邻矩阵。”
“再取n维立方体的诱导子图,那么H的相邻矩阵是An的一个主子矩阵然后……”
PS:凌晨还有一更,这几天都会三更,把欠的一万字补上。