摘 要：給出了哈密頓圖判定問(wèn)題的一個(gè)算法。思想是先將簡(jiǎn)單無(wú)向圖轉(zhuǎn)換成多級(jí)圖，然后證明簡(jiǎn)單無(wú)向圖中哈密頓回路存在性與多級(jí)圖中簡(jiǎn)單路徑(定義見(jiàn)正文)存在性的等價(jià)性，最后通過(guò)多級(jí)圖中簡(jiǎn)單路徑存在性的判定實(shí)現(xiàn)簡(jiǎn)單無(wú)向圖H性質(zhì)判定。

關(guān)鍵詞：算法；HC問(wèn)題；NP完全問(wèn)題

中圖分類(lèi)號(hào)：TP301．6

文獻(xiàn)標(biāo)識(shí)碼：A