《無向圖同構的判定研究》是施鍵蘭撰寫的一篇論文。
基本介紹
- 中文名：無向圖同構的判定研究
- 發表時間：2018-11-15
- 論文來源：《軟體》
- 分類號：O157.5
- 作者：施鍵蘭
論文摘要,引文格式,
論文摘要
在圖論中,圖同構是一個非常重要的問題,是一個N-P問題,在現實中有非常廣泛的套用。根據許多的研究結果表明,這類問題應該有多項式時間複雜性的算法。只要其中一個問題能夠解決,其他的問題都能夠迎刃而解。本文針對無向圖,根據圖和圖之間的關聯矩陣,提出了一個實用的算法。在度數相同的頂點範圍內,利用圖的相鄰頂點的度數序列,討論其對圖同構的影響。該算法降低了時間複雜性,具有一定的套用價值;但也有局限性,在判定的時候有一定的拒絕率。
引文格式
[1]施鍵蘭.無向圖同構的判定研究[J].軟體,2018,39(11):64-67.
