分卷阅读331 (第3/4页)

画了两个图案，标明定点，“你看啊，这是两个图，我们怎么判定两图是否同构？”

    林朝夕：“它们有相同数目的顶点，相同数目的边，它们的点与点、边与边之间一一对应，并保持点和边之间的关联关系不变。”

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

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

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

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

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

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

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

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

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

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

    无需交流不用赞叹。

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

    “所以，我现在要