您好，歡迎來到答案網(wǎng)! 請(qǐng)  登錄  |  免費(fèi)注冊(cè)   收藏本站Ctrl+D    
答案網(wǎng)
  

 答案網(wǎng)首頁 | 知識(shí)點(diǎn)首頁 | 語文知識(shí)點(diǎn) | 數(shù)學(xué)知識(shí)點(diǎn) | 英語知識(shí)點(diǎn) | 歷史知識(shí)點(diǎn) | 政治知識(shí)點(diǎn) | 物理知識(shí)點(diǎn) | 化學(xué)知識(shí)點(diǎn) | 生物知識(shí)點(diǎn) | 地理知識(shí)點(diǎn) | 知識(shí)點(diǎn)梳理
 欄目類別：知識(shí)點(diǎn) >> 小學(xué) >> 數(shù)學(xué)

哈密爾頓圈與哈密爾頓鏈

更新時(shí)間：2016/9/23 18:30:00  手機(jī)版

　　哈密爾頓圈與哈密爾頓鏈

　　1.哈密爾頓圈

　　經(jīng)過圖中每個(gè)點(diǎn)一次且僅一次的路 (回路) 稱為哈密爾頓路 (回路或圈) ,存在哈密爾頓圈的圖稱為哈密爾頓圖。

　　2.哈密爾頓鏈

　　含有圖中所有頂點(diǎn)的軌稱作哈密爾頓軌，指在一個(gè)圖中沿邊訪問每個(gè)頂點(diǎn)恰好一次的路徑，也稱作哈密爾頓鏈

 上一篇:一筆畫定理
 下一篇:多筆畫定理
 小學(xué)數(shù)學(xué)知識(shí)點(diǎn)推薦
 初中數(shù)學(xué)知識(shí)點(diǎn)推薦
 高中數(shù)學(xué)知識(shí)點(diǎn)推薦
CopyRight @ 2018   知識(shí)點(diǎn) www.stephenandchristina.com    All Rights Reserved