毕齐一愣,见顾律在办公桌摆着的笔筒里拿出一支碳素笔。
顾律随便在桌上找来一张草稿纸,随手转了一个笔花,“我一边写一遍讲,你可千万要注意听。”
毕齐下意识的点点头,接着反应过来,“老师您不需要先演算一遍吗?”
顾律摇摇头,“没那必要。”
“集中注意力,我要开始了。”
这道题目,是一个组合排列中典型的图论问题,算是拓扑学的一个分支。
而几何拓扑,恰巧是顾律几个感兴趣的方向之一。
因此这种题目,根本不需要顾律仔细的思 考。
顾律缓缓开口,“求分隔边条数的最小值。最容易想到的一种情况,应该是三种颜色的方格分别聚集在整个方格纸的三个区域。如此,便会出现如下两种情况。”
顾律在草稿纸上画了两张图。
图一
图二
“很明显的可以看出,图一这种三颜色纵行分区排列所得分隔线,是66条,而图二这种三颜色t型排列,是56条。”
毕齐开口,“老师,56这个数字我也算出来了,但关键是,我不知道怎么去证明,这就是那个‘最小分隔线数’