1) isomorphism of trees
树的同构
2) subtree isomorphism
子树同构
3) tree isomorphism
树同构
1.
Solving the tree isomorphism problem is equivalent to solve two problems: whether there exists a bi-jection between two graphs and whether the bi-jection maps on distinguished node in one graph to one distinguished node in the other graph.
基于图与树的关系,提出一种自底向上分层遍历图结点(Bottom_Up Layer Traversing)的方法,简称BULT方法,解决以上两个问题,从而得到一种线性的时间复杂度与空间复杂度的树同构判定算法,并给出了算法正确性证明。
4) JUDGMENT METHOD OF TREE ISOMORPHISM
树同构的判定方法
6) isomorphic graph
图的同构
1.
The recognition method of circuit drawing plotted by AutoCAD is proposed It uses the topological graph to describe the electrical symbol s drawing and adopts the isomorphic graph algorithm to recognize the electrical symbols, meanwhile,the circuit wires are also recognized It can recognize the circuit drawing automatically with high accurac
提出自动识别使用AutoCAD绘制电气原理图的方法 该方法利用拓扑图表示电气符号 ,采用图的同构算法识别电气符号 ,并在识别出电气符号的基础上识别电路线 该方法能够以较高的准确率自动识别电气原理
补充资料：海南龙血树（小花龙血树）
百合科Liliaceae
乔木状，高3-4m。叶聚生于茎和枝顶，几呈套叠状，长约70cm，抱茎，无柄。圆锥花序长约30cm，花序轴无毛或近无毛。分布于海南西南部，生于背风区的干燥砂土上。越南、柬埔寨也有分布。国家三级保护濒危种。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条