就是今日的俄罗斯加里宁格勒的市区,它跨普列戈利亚河两岸。河中心有两个小岛。小岛与河的两岸有七条桥连接。请问在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?”
学员们拿起纸笔在自己的练习本上根据宁老师描述地画起来。
两岸和两个岛,抽象出来是四个点。七座桥可以看作四个点之间互联的七条连线。
宁云夕看了下底下学员们画的,点着头给予肯定,问:“怎样,难吗?”
图是画出来了,可是怎么再图形和问题联系起来,所有学员们忽然有点儿开窍了:这不是和宁老师一开始说的,以图为研究对象的题目吗?
原来图论是这样来的。
“感觉会有很多种方法。具体哪个方法行,不知道。”下面的学员们回答宁老师说。
“先问问你们,大概你们觉得会有多少种走法?”
学员们面面相觑:不知道啊!
数都数不过来了。
课堂外观观察课堂的老师们一个个齐点头:课堂上没有一个学生感到无趣,这正是一个好老师的标杆。
“5040种。”
宁老师抛出这样一个惊人的数字后,课堂内一片惊嘘声。这些平常上课规矩到不苟言笑的部队学员