鸿尘逍遥提示您:看后求收藏(春雷小说clqcjtz.com),接着再看更方便。
这道题目,是一个组合排列中典型的图论问题,算是拓扑学的一个分支。
而几何拓扑,恰巧是顾律几个感兴趣的方向之一。
因此这种题目,根本不需要顾律仔细的思考。
顾律缓缓开口,“求分隔边条数的最小值。最容易想到的一种情况,应该是三种颜色的方格分别聚集在整个方格纸的三个区域。如此,便会出现如下两种情况。”
顾律在草稿纸上画了两张图。
图一
图二
“很明显的可以看出,图一这种三颜色纵行分区排列所得分隔线,是66条,而图二这种三颜色T型排列,是56条。”
毕齐开口,“老师,56这个数字我也算出来了,但关键是,我不知道怎么去证明,这就是那个‘最小分隔线数’。”