随笔分类 -  图论：同构图

图论----同构图(详解)
摘要：图论当中的术语，假设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 阅读(13804) 评论(0) 推荐(1) 编辑