图同构(graph isomorphism)和图同态(graph homomorphism)
来源:互联网 发布:烛魔枪一段数据 编辑:程序博客网 时间:2024/04/20 07:52
图同构
图论中图G和图H 同构是一个G和H之间顶点的双射
f:V(G)-->V(H)
当 G和H是一个同一个图时,双射被称为G的自同构。
上图是一个图同构的例子,顶点之间并没有颜色区分,为了更好地看出顶点间的映射关系,加上了颜色。
图同构的变种
Isomorphism of labeled graphs.Under one de nition, an isomorphism is a vertex bijection which is both edge-preserving and label-preserving.
有三种情况,顶点标记,边标记,有向图
上图是一个顶点标记和边标记的例子
图同态(graph homomorphism)
和图同构的区别,映射f是否为双射关系。
下面给出一个例子,体会同态与同构的不同
几个重要的概念
设f是从集合A到集合B的映射,若f(A)=B,即B中任一元素b都是A中某元素的像,则称f为A到B上的满射;
若对A中任意两个不同元素a(1)不等于a(2),它们的像f<a(1)>不等于f<a(2)>,则称f为A到B的单射;
若映射f既是单射,又是满射,则称映射f为A到B的“双射”(或“一一映射”)。 函数为双射当且仅当每个可能的像有且仅有一个变量与之对应。
0 0
- 图同构(graph isomorphism)和图同态(graph homomorphism)
- 图同构(graph isomorphism)算法(1)
- Graph 图构建 (Graph Constructor)
- Graph 图优化 (graph optimizer)
- 图(graph)
- 图(Graph)
- 【数据结构】图(Graph)
- HDU 4036 Graph(图)
- Graph Cut(图割)
- 图可视化(Graph Visualization)
- 三明治图(sandwich graph)
- tensorflow 源代码学习之图(graph_def 和 graph)
- TensorFlow学习(三):Graph和Session
- TensorFlow学习(三):Graph和Session
- Graph(traverse)
- http格式(graph)
- 算法小结(Graph)
- Friend-Graph (暴力)
- 提高win7单个程序的运行内存限制命令and JSON在线核对
- Android Dialog fullScreen&Custom The Width&Height of The Dialog
- Altium Designer中各层的含义
- 最长回文子序列:字符串反转+动态规划,最长公共子序列LCS算法
- Java 往hashSet集合中存入自定义对象
- 图同构(graph isomorphism)和图同态(graph homomorphism)
- Windows平台下GCC编程之从键盘输入10名学生的C语言成绩存入一维数组内,编写程序计算10名学生的最高分、平均分和及格人数
- 多进程并发编程----进程间传递文件描述符基础~socketpair函数简介
- spring mvc @ModelAttribute注解使用
- UIImageVIew属性值animationImages
- 嵌入式 如何手动释放Linux内存的方法
- NestedScrollView中嵌套RecycleView
- js实现继承的5种方式
- 思考