網路城邦
上一篇 回創作列表 下一篇   字體:
筆記(0415-04)
2007/04/15 14:45:00瀏覽318|回應0|推薦2

1. hamiltonian con-nected graph (漢米頓連接圖):

    任何兩點間都有一筆畫路徑

2. hamiltonian laceable graph (漢米頓可蕾絲圖):

    在bipartite graph上,任兩個顏色不同點之間都有一筆畫路徑

3. bipartite graph (二分圖形):

    使所有邊都連結不同顏色的頂點 

4. pancyclic graph (泛圈圖):

    從最小(長度3)到(長度等於頂點個數),所有長度的cycle都可畫出

5. bipancyclic graph (泛偶圈圖):

    從4到它頂點個數的所有偶數長度的cycle

( 不分類不分類 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=e91060092001&aid=896334