论文部分内容阅读
从同构的图论意义出发,提出了一个新的运动链结构不变量,进而提出了利用邻接矩 幂序列进行运动链同构判定的方法,它与现有的其他方法相比,具有直观、简便和显明图论依据的特点,且该方法不仅可以实现运动链的同构判定,而且可以成功判定一般图的同构。在此基础上,本文最后给出了从同一运动甸宫识别出不同机构的两个方法。