设置

关灯

202 未解(第4节)

么样?"

斤有进展背后都是思想的革新,你看贝叶斯提出先验概率,认为概率是主观是、不断变化的参

数,改变了频率学派原有概率客观的看法。"老林把草稿纸翻到背面,随后画了两个图案,标明定

点,“你看啊,这是两个图,我们怎么判定两图是否同构?”

林朝夕;“它们有相同数目的顶点,相同数目的边,它们的点与点、边与边之间一一对应,并保持

点和边之间的关联关系不变。"

背挺熟。"老林笑了下,“根据图同构的足义,G与G'同构的充要条是他们有相同的关联矩阵。

*嗯。"林朝夕认真听了下去

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

*你看啊,根据定义1,如果图G中n个点以及连接这n个点之间的边是连通的,那么这个图称为图

G的n点的连通子图,记G(Vn);根据定文2......

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

林朝夕一开始还能听懂他所阐述的足义部分,但到老林开始证G1G2相同关联矩阵,她就听得床

难了。

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

解释,停下来教她

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

叙述。

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

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

无需交流不用赞叹。

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

"所以,我现在要解决的部分,就是更好地在在求S(n)中减少同构判定的工作量。"老林眼腊发

本章未完,请点击"下一页"继续阅读! 第4页 / 共5页