摘要：平面并联机构基于胚图的综合方法中,拓扑胚图的同构判断是关键的环节。针对不含二元杆的运动链拓扑胚图,解决它们之间的同构判断问题。运动链的拓扑胚图与拓扑图相比有着独特的个性,由于在支链上没有二元点,所以图的顶点之间的关系主要是顶点之间的相对位置。根据拓扑胚图的特性,从关于图的邻接矩阵的经典理论出发,建立图的任意顶点之间的路径数矩阵,将路径数矩阵的元素按照一定规则排列成路径数组。论证了拓扑胚图同构的条件。在度序列和一阶路径数组相等的前提下,利用二阶路径数组来判断拓扑胚图是否同构。举实例说明判断过程及具体应用。拓扑胚图同构判断问题的解决不仅为基于胚图的型综合奠定了基础,而且对于某些运动链拓扑图的同构判断也具有普遍意义。

关键词：拓扑胚图 邻接矩阵 路径数组 同构判断 

单位：燕山大学信息科学与工程学院 秦皇岛066004 燕山大学机械工程学院 秦皇岛066004 河北科技师范学院欧美学院信息技术系 秦皇岛066004