![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 72
weixin_44646187
这个作者很懒,什么都没留下…
展开
-
图论——随机图与随机点积图
随机图在数学领域中,随机图random graph是指图上的概率分布的一般术语。随机图可以简单地用概率分布表示,也可以用生成它们的随机过程表示。从数学的角度来看,随即图可以用来回答有关典型图的性质的问题。在所有需要对图复杂网络进行建模的领域都能看到它的实际应用——由于它反映了在不同领域遇到的不同类型的复杂网络,许多随机图模型就此被人们所熟知。在数学上随机图既合乎完全指的是ER随机图模型(Erdős–Rényi model)。在其他情况下,任何图形模型都可以称为随机图。模型给定n个孤立的点,在它们之间随原创 2022-03-28 09:54:20 · 2209 阅读 · 0 评论 -
图论——同构图
同构是在数学对象之间定义的一类映射,它能揭示出在这些对象的属性或者操作之间存在的关系。若这两个数学结构之间存在同构映射,那么这两个结构叫做是同构的。一般来说,如果忽略同构的对象的属性或操作的具体定义,单从结构上讲,同构的对象是完全等价的。 ----Wikipedia同构图:假设G=(V,E)和G1=(V1, E1)是两个图,假设存在一个双射m:V —> V1,使得对全部的 x,y∈V 均有 xy∈xy∈E 等价于 m(x)m(y)原创 2022-03-27 20:06:05 · 9030 阅读 · 0 评论