第12章 色数是不正经的数吗？
⚡ 自动翻页
开启后阅读到底自动进入下一章
⚡ 开启自动翻页更爽
看到章尾自动进入下一章，追书不用一直点。
  “原来如此。”
  漆昊用铅笔在空白处写下批註，又翻到第五节。
  然后他卡住了。
  科诺罗德在证明的关键步骤中，使用了一套图论的语言来描述剪枝过程，他把α-β剪枝抽象为有向图上的可达性问题，引入了一种支配路径的概念。
  简单来说，如果一条从根节点到叶节点的路径在某个中间节点处被支配，那么这条路径上所有后续节点都可以安全剪去。
  这个思路漆昊能理解，逻辑上也说得通。
  但科诺罗德隨后用到了图的色数、完美图定理、以及一个涉及拉姆齐数上界的引理来证明支配关係的传递性与完备性，漆昊看著那些符號，脑子里一片空白。
  色数是什么数？
  他甚至连色数这个概念的严格定义都不知道。
  总不能说某些数字是lsp就叫做色数吧！
  漆昊收回了不著调的想法，他在电脑上翻了翻引用文献，有一篇文献是一篇关於完美图和拉姆齐理论的基本定理的论文，他试著去读，但发现这文献本身又引用了更基础的图论知识。
  完了，按照他正常的学习进度，想要看明白这些东西，不是一星半点的难啊！
  图论，组合数学等內容都不是一个大一学生能接触到的。
  漆昊想到这里，开始默念了：“系统，查看积分。”
  【当前积分：150】