你
请解释一下「同构图」这个词的含义。
助手
同构图
tóng gòu tú · ㄊㄨㄥˊ ㄍㄡˋ ㄊㄨˊ
tong gou tu
tgt
ㄊㄨㄥ ㄍㄡ ㄊㄨ
2026-07-13 20:40:23
扩展释义
图论当中的术语,假设G=(V,E)和G1=(V1,E1)是两个图,如果存在一个双射m:V→V1,使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1,则称G和G1是同构的。
请解释一下「同构图」这个词的含义。
图论当中的术语,假设G=(V,E)和G1=(V1,E1)是两个图,如果存在一个双射m:V→V1,使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1,则称G和G1是同构的。