分段阅读_第 476 章
概率,认为概率是主观是、不断变化的参数,改变了频率学派原有概率客观的看法。”老林把草稿纸翻到背面,随后画了两个图案,标明定点,“你看啊,这是两个图,我们怎么判定两图是否同构?”
林朝夕:“它们有相同数目的顶点,相同数目的边,它们的点与点、边与边之间一一对应,并保持点和边之间的关联关系不变。”
“背挺熟。”老林笑了下,“根据图同构的定义,g与g’同构的充要条是他们有相同的关联矩阵。”
“嗯。”林朝夕认真听了下去。
“我曾经在序列法上走过弯路,但它让我在如何判定两图同构上有了新的想法。”
“你看啊,根据定义1,如果图g中n个点以及连接这n个点之间的边是连通的,那么这个图称为图g的n点的连通子图,记g(vn);根据定义2……”
老林边说,边手上不停地开始写了起来。
林朝夕一开始还能听懂他所阐述的定义部分,但到老林开始证g1g2相同关联矩阵,她就听得困难了。
她有时皱眉,有时又很想让老林讲慢点,但老林没有像往常一样关注她的反应,换上通俗易懂的解释,停下来教她。
这次老林从一开始就沉浸在他
<本章未完请点击"下一页"继续观看!>