海棠书屋 > 都市小说 > 我的老师是学霸 > 第十六章 老师,让我跟着你混吧!
  毕齐一愣,见顾律在办公桌摆着的笔筒里拿出一支碳素笔。

    顾律随便在桌上找来一张草稿纸,随手转了一个笔花,“我一边写一遍讲,你可千万要注意听。”

    毕齐下意识的点点头,接着反应过来,“老师您不需要先演算一遍吗?”

    顾律摇摇头,“没那必要。”

    “集中注意力,我要开始了。”

    这道题目,是一个组合排列中典型的图论问题,算是拓扑学的一个分支。

    而几何拓扑,恰巧是顾律几个感兴趣的方向之一。

    因此这种题目,根本不需要顾律仔细的思 考。

    顾律缓缓开口,“求分隔边条数的最小值。最容易想到的一种情况,应该是三种颜色的方格分别聚集在整个方格纸的三个区域。如此,便会出现如下两种情况。”

    顾律在草稿纸上画了两张图。

    图一

    图二

    “很明显的可以看出,图一这种三颜色纵行分区排列所得分隔线,是66条,而图二这种三颜色t型排列,是56条。”

    毕齐开口,“老师,56这个数字我也算出来了,但关键是,我不知道怎么去证明,这就是那个‘最小分隔线数’


本章未完,请点击下一页继续阅读 >>