随笔分类 -  图论:同构图

摘要:图论当中的术语,假设G=(V,E)和G1=(V1,E1)是两个图,如果存在一个双射m:V→V1,使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1,则称G和G1是同构的,这样的一个映射m称之为一个同构,如果G=G1,则称他为一个自同构。 简单来说,同构图的结点数必须相同,结构必须相同。 阅读全文
posted @ 2017-05-16 23:32 Angel_Kitty 阅读(13818) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
哥伦布
09:09发布
哥伦布
09:09发布
0°
小雪
西风
5级
空气质量
相对湿度
82%
今天
小雪
-1°/6°
周五
雨夹雪
1°/7°
周六
多云
-1°/7°