图的同构算法是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 22:30:49
图的同构算法是什么?
xmJ@Pw7&l*"$4R#ٙ # "̟etӀCpaYg9Z|CNKo@3 > gwHYwEg`Hsۑr0p QVō)\1hQ {y'dmq>V襢(HӶ'XPˆ>7{*-STT2V@^!d y0O3]2.y_p$

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

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