摘要: 图同态 homomorphism 意义:提供了一种简化研究对象结构但是保留了原图邻接关系的一种方法. 定义:给定图 $G,H$,若存在映射 $f: V(G)\rightarrow V(H)$ 使得 $uv\in E(G)$ 可以推出 $f(u)f(v)\in E(H)$,则称 $G$ 同态于 $H$ 阅读全文
posted @ 2022-12-25 19:05 数学欣赏 阅读(599) 评论(0) 推荐(0) 编辑
返回顶端