graph isormophism

精确图同构问题

  prerequisite

   邻接矩阵的阶数相等；矩阵中非零元的个数相等以及非零元个数相等的行（或列）数相等

  necessary and sufficient condition

  algorithm

   对邻接矩阵的进行初等变换法

   以拓扑图的图论特性为依据的关联度序列法

   基于邻接矩阵的特征向量法

   将图同构问题进行等效转换的电路模拟法

   基于Hopfield 网络的图同构判定算法

   并行算法

   遗传算法

   :关联度序列法

    Subtopic 1

   计算智能算法

(基于Hopfield 网络的图同构判定算法, 并行算法, 遗传算法)

  sort

   基于顶点规范标记的判定算法

   基于顶点集合划分的递归细分的判定算法

   利用顶点的邻接关系直接判断的判定算法

  application

   模式识别与图像处理

   计算机视觉处理

   信息检索

   VLSI 设计验证

   化学化合物结构识别.

  最大外平面图同构算法

   给定图G(V;E)，若G 能画在一个平面上，使得除在顶点处外任意两条边不相交，且 所有顶点都分布在图的外侧，则称G 为外平面图.

  树图同构算法

  算法猜想

   adjacent matrix +合同性？

 planarity graph

  图G 是非平面图当且仅当G 有一个子与K5 或K3;3 同态.

 homomorphism

不精确图同构问题

精确子图同构问题

 resource

  http://blog.csdn.net/chichoxian/article/details/52760647#t1

不精确子图同构问题

NP

(不精确图同构问题, 精确子图同构问题, 不精确子图同构问题)