一种无向图同构的判定算法  

作　　者：王毅[1] 丁函[1] 任丹[1] 

机构地区：[1]湖北文理学院,湖北襄阳441053

出　　处：《科技创新与应用》2012年第20期104-104,共1页Technology Innovation and Application

摘　　要：在图论中,图同构的判定是一个非常重要的问题,是一个N-P问题。至今未找到一种公认的、简单有效的算法。本文针对无向图,提出了一个实用的算法,并对算法进行了分析。

关 键 词：算法 同构 无向图 

分 类 号：O157.5[理学—数学]