第132章 还是得实践一下 介安艺
陈拙看着那一页页密密麻麻的子图分类和条件限制。
第一种情况,假设顶点度数大于某个值。
第二种情况,假设存在某个特定的循环。
第三种情…
作者写得非常严谨。
他的每一步推导都是对的,每一个引理的证明都无懈可击,他就像是一个极其有耐心的泥瓦匠,用砖块和水泥,一点一点、一层一层地把这面墙给砌了起来。没有走捷径,全是硬桥硬马。
陈拙把这一段看完,靠在椅背上揉了揉眉心。
在学术界,这种踏踏实实把一个问题用穷举构造法彻底钉死的文章,绝对够资格发在核心期刊上。只是,他在顺着作者的思路往下走的时候,脑子里却控制不住地跳出了另一个画面。
这几天,他脑子里装满了代数矩阵的工具。
他看着那些在几何空间里被分成了几十种情况去讨论的复杂图形,忽然冒出了一个想法。
图形的本质是什么?
是点,以及点与点之间的连接关系。
如果把这些错综复杂的连接关系,直接抽象成一个由0和1组成的邻接矩阵呢?
一旦把图形变成了矩阵,那在这三十页纸里被反复讨论的那些图论性质。
比如连通性、二分性、甚至是那个让人头疼的下界数值。
是不是就变成了求这个矩阵的特征值问题?
陈拙的眼神微微亮了一下。
他并不是觉得自己比那个教授聪明,他只是恰好在这个夏天,把离散代数的思维练到了某种本能的程度。那个教授是用纯粹的组合数学眼光在看这个问题,所以他只能去一块一块地拚图。
而陈拙现在,手里刚好有一把跨学科的尺子。
他重新坐直身子,把那本《离散数学》往旁边推了推,拿过一张干净的a4纸。
他只是单纯地想试一试。
试试用代数的工具,能不能把这个笨重的构造过程稍微简化一点。
他拿起黑色的水性笔,在纸的顶端写下了一个基础的图论定义,然后直接在下面画了一个对应的矩阵。笔尖落在纸上,发出均匀的沙沙声。
陈拙写得很专注。
他甚至没有察觉到苏微是什么时候走到他桌边的。
这一下午的推演,其实并不像想象中那么一蹴而就。
把一个纯粹的组合图形问题,强行跨界转换到代数矩阵的维度,第一步的映射确实很顺畅。原本需要用大段文字去描述的连通性,被他很轻易地塞进了一个对称矩阵里。
但这仅仅是个开始。
那篇三十多页的论文里,原作者为了证明那个下界,罗列了极其繁杂的边界条件。
陈拙想要把这些条件全部无损地压缩进矩阵的特征值范围内,还需要构建几个非常精巧的不等式来进行放缩。这就不是喝口水的功夫能凭空捏出来的了。
它需要时间去反复比对,去尝试不同的代数工具。
陈拙的笔尖悬在半空,停在了一个特征根的取值范围前。
他在脑子里缓慢地搭着脚手架。
苏微本来是去走廊尽头的水房洗杯子的,回来的时候,顺路看了一眼陈拙。
章节内容不完整,请退出阅读模式查看完整内容!