数目的边,它们的点与点、边与边之间一一对应,并保持点和边之间的关联关系不变。”
“背挺熟。”老林笑了下,“根据图同构的定义,g与g’同构的充要条是他们有相同的关联矩阵。”
“嗯。”林朝夕认真听了下去。
“我曾经在序列法上走过弯路,但它让我在如何判定两图同构上有了新的想法。”
“你看啊,根据定义1,如果图g中n个点以及连接这n个点之间的边是连通的,那么这个图称为图g的n点的连通子图,记g(vn);根据定义2……”
老林边说,边手上不停地开始写了起来。
林朝夕一开始还能听懂他所阐述的定义部分,但到老林开始证g1g2相同关联矩阵,她就听得困难了。
她有时皱眉,有时又很想让老林讲慢点,但老林没有像往常一样关注她的反应,换上通俗易懂的解释,停下来教她。
这次老林从一开始就沉浸在他的数学世界里,他时而陷入长时间深思,时而又开始不间断地平静叙述。
他像是黑暗舞台上的演员,她是台下唯一的观众。
就算她闭着眼睛,都能想象老林内心手舞足蹈、兴高采烈,陷入莫大愉悦的状态。
无需交流不用赞叹。
她坐在这里,听着就很好。
“所以,我现在要解决的部分,就是更好地在在求s(n)中减少同构判定的工作量。”老林眼睛发亮,用自信的语气做总结。
过了一会儿,林朝夕才点了点头。
桌面上是老林的草稿,这些是她虽然看不明白,但却必须搞明白带走的东西。
窗外暮色四合,院里的草木随风轻摆,时间所剩无几,她准备出去煮个咖啡,回来继续。
请收藏:https://m.zys8.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)