202、未解 (3/3)

马上记住斗破苍穹网,为防止/百/度/转/码/无法阅读,请直接在浏览器中输入本站网址访问本站。最新网址收藏:www.doupoxy.com,防止丢失。

“背挺熟。”老林笑了下,“根据图同构的定义,g与g’同构的充要条是他们有相同的关联矩阵。”

“嗯。”林朝夕认真听了下去。

“我曾经在序列法上走过弯路,但它让我在如何判定两图同构上有了新的想法。”

“你看啊,根据定义1,如果图g中n个点以及连接这n个点之间的边是连通的,那么这个图称为图g的n点的连通子图,记g(vn);根据定义2……”

老林边说,边手上不停地开始写了起来。

林朝夕一开始还能听懂他所阐述的定义部分,但到老林开始证g1g2相同关联矩阵,她就听得困难了。

她有时皱眉,有时又很想让老林讲慢点,但老林没有像往常一样关注她的反应,换上通俗易懂的解释,停下来教她。

这次老林从一开始就沉浸在他的数学世界里,他时而陷入长时间深思,时而又开始不间断地平静叙述。

他像是黑暗舞台上的演员,她是台下唯一的观众。

就算她闭着眼睛,都能想象老林内心手舞足蹈、兴高采烈,陷入莫大愉悦的状态。

无需交流不用赞叹。

她坐在这里,听着就很好。

“所以,我现在要解决的部分,就是更好地在在求s(n)中减少同构判定的工作量。”老林眼睛发亮,用自信的语气做总结。

过了一会儿,林朝夕才点了点头。

桌面上是老林的草稿,这些是她虽然看不明白,但却必须搞明白带走的东西。

窗外暮色四合,院里的草木随风轻摆,时间所剩无几,她准备出去煮个咖啡,回来继续。

如果看累了,收藏一下本页面,下次接着看。