树同构判定算法

树同构判定 树同构判定 图同构与树同构 同的同构问题还没有有效算法。 树的同构本质上寻找不同树之间的双射关系。 通过对树编码，将树的同构问题转化为编码比较问题。 有根树的同构严格强于图同构关系。 如上，图同构的两张图转化成树，如果选取的根不同，则树不同构。 如何选取根？ 概念定义： dis(v1, v2)表示v1到v2点的距离 ex(v), 偏心率， ex(v)保存树中距离v最远的点的距离。 ex

>>阅读原文<<