图的同构相关论文
图论是离散数学的一个重要分支,近二百多年来取得了迅猛发展,已经应用到各个领域,包括物理、化学、通讯科学、计算机技术、生物遗......
图论是应用数学理论的重要分支.图论的广泛应用,促进了它自身的发展.尤其是近几十年来,随着计算机技术的出现和进步,图论理论有了......
文章通过对图的同构关系的分析，提出了2个图同构的新的必要条件，并举例讨论了增加这个必要条件后，在简化证明2个图不同构的过程中的实......
研究了图同构的交互式零知识证明协议,并通过分析基于零知识证明的基本模型,提出了子图同构的认证算法.大部分零知识证明的安全性......
根据图同构遗传算法，提出了“保留最优，凋节中间，淘汰最差”的确定型遗传算子策略.用实例说明了图同构遗传算法的过程，仿真汁算结果也......
文章给出判定2个无向图同构的重要概念：关联点度矩阵和完全圈矩阵。首先对两无向图顶点的度序列进行非减排序编号,若两无向图和为非......
同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时......
本文对图数据中的频繁模式挖掘算法进行了综述。依据算法的特性和数学基础对算法进行了分类，主要集中于算法的求解思想和不同算法之......
从数据管理中的近似查询方向,对图数据的近似查询算法进行了研究。依据近似查询的类别,分别介绍了近似查询中的经典算法,并对这些......
本文就理论上尚未发现多项式时间的图（无向图）的同构判定算法，提出并分析了一个实用的改进算法，还为此算法提出了一个更有效的随机版本......
提出自动识别使用AutoCAD绘制电气原理图的方法 该方法利用拓扑图表示电气符号 ,采用图的同构算法识别电气符号 ,并在识别出电气符......
