图的同构算法是什么?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/16 02:09:11
图的同构算法是什么?图的同构算法是什么?图的同构算法是什么?提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法.后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性

图的同构算法是什么?
图的同构算法是什么?

图的同构算法是什么?
提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法.后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性.该算法可应用于很多能用图来描述的模式识别等实际问题