科技创新与应用
科技創新與應用
과기창신여응용
Technology Innovation and Application
2012年
28期
104
,共1页
算法%同构%无向图
算法%同構%無嚮圖
산법%동구%무향도
在图论中,图同构的判定是一个非常重要的问题,是一个N-P问题.至今未找到一种公认的、简单有效的算法.本文针对无向图,提出了一个实用的算法,并对算法进行了分析.
在圖論中,圖同構的判定是一箇非常重要的問題,是一箇N-P問題.至今未找到一種公認的、簡單有效的算法.本文針對無嚮圖,提齣瞭一箇實用的算法,併對算法進行瞭分析.
재도론중,도동구적판정시일개비상중요적문제,시일개N-P문제.지금미조도일충공인적、간단유효적산법.본문침대무향도,제출료일개실용적산법,병대산법진행료분석.
