图的同构

高级搜索

个人中心
机构中心
退出

专业板块专题板块大众板块

首页

/graph isomorphism/

最后更新 2023-10-12

浏览 78次

最后更新 2023-10-12

浏览 78次

0 意见反馈条目引用

假设 $G$ 和 $H$ 是两个图，如果存在两个一一射 $\theta: V(G)\rightarrow V(H)$ 和 $\varphi: E(G)\rightarrow E(H)$ ，满足 $\psi_H(\varphi(e))=\theta(u)\theta(v)$ 当且仅当 $\psi_G(e)=uv$ ，式中 $\psi_G$ 是 $G$ 的关联函数， $\psi_H$ 是 $H$ 的关联函数，则称图 $G$ 和 $H$ 是同构的，记作 $G\cong H$ 。

英文名称: graph isomorphism

所属学科: 数学

阅读历史

意见反馈

感谢您的反馈

我们会尽快处理您的反馈！

您可以进入个人中心的反馈栏目查看反馈详情。

谢谢！

图的同构

精选发现

相关条目

阅读历史

感谢您的反馈