---

第15章 三体的灵魂是什么？ (5 / 6)
        “等一下。”老王打断了他。

        他拿起桌上的笔：“你说的狄尔沃斯定理具体表述是什么？”

        “最小链划分数等于最大反链长度。”漆昊回答得很快。

        “不错。”老王看了他一眼，“那你知不知道Mirsky定理？”

        &??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????漆昊的知识储备、问题意识和表述精度，已经超过了大部分本科生??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????，似乎比他手下一些不太争气的研究生还不错。

        这小子，可以好好留意一下。

        “很好，那你的问题可以这样解决……”

        他拿起笔，开始在草稿纸上快速写了起来。

        漆昊盯着那些推导，眼睛越来越亮。

        “原来如此，用拓扑序来构造，这样就能证明出来。”

        “你反应很快。”老王看了漆昊一眼，“我这还没有开始解释，你就看懂了？”

        “嗯，看懂了，我认为不需要在偏序集本身上做反链划分，而是直接回到原图，利用拓扑排序来构造着色。”

        老王没说话，只是微微点了下头，示意他继续。

        漆昊得到了鼓励，语速快了起来：“我之前的思路卡在偏序集那层，我一直在想怎么用反链覆盖去逼近色数，但这条路走到一半就证不下去了，我没想到可以直接回到图结构本身。”

  The content is not finished, continue reading on the next page

---

新笔趣阁阅读网址：wap.xinbiquge.org