问答网

当前位置: 首页 > 知识问答 > 同构图的定义

同构图的定义

知识问答 浏览4次

同构图

图论当中的术语,假设G=(V,E)和G1=(V1,E1)是两个图,如果存在一个双射m:V→V1,使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1,则称G和G1是同构的,这样的一个映射m称之为一个同构,如果G=G1,则称他为一个自同构

在同构意义下封闭的图族叫做图性质。