Isomorphic Graphs
来源:互联网 发布:手机淘宝设置在哪里 编辑:程序博客网 时间:2024/06/11 18:52
Graph Isomorphism
定义:给定图 G 和 图 H 如果存在顶点到顶点的双射 f: V(G) - V(H), 当且仅当 (f(v1),f(v2)) 属于 E(H)时,才有 (v1, v2)属于E(G)。
在这个定义中图被看做是无标号、无方向、无权重的,只要具有相同的结构 我们就认为图G和图H是同形的(isomorphic)。如果f是自身到自身的双射,我们就说图是自同形的automorphic.
Subgraph Isomorphism Problem 子图同形问题
The subgraph isomorphism problem asks if, given two graphs G and H,does G contain a subgraph isomorphic to H;In other words, given a larger graph G and a smaller (or equal sized) graph H, can you find a subgraph in G that is the same shape as H。
给定图一个较大G和另一个图H 问是否存在一个G的一个子图和图H同形。这个问题是常说的 NP-complete ,这个问题的求解需要消耗很大的计算资源,算法的求解对于大图来说要消耗很长的时间。
0 0
- Isomorphic Graphs
- Graphs
- Isomorphic
- hust_Tri graphs
- 【索引】Graphs
- 【索引】Graphs
- Graphs part1
- 【索引】Graphs
- 【索引】Graphs
- 【索引】Graphs
- Building Graphs
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- js中的prototype
- 07-0. 写出这个数 (20)
- OpenGL如何实现雾化效果
- hibernate高级查询之 HQL(Hibernate Query Language)和QBC(Query By Criteria)的分析与研究
- PHP安全编程:会话数据注入
- Isomorphic Graphs
- 07-1. 换个格式输出整数 (15)
- 机房收费系统(一)——普通查询
- 07-2. A+B和C (15)
- C++双向链表的应用
- 07-3. 数素数 (20)
- 百度数据挖掘工程师实习生笔试面试题
- 08-0. 查找整数(10)
- 交叉编译和交叉调试环境搭建及使用