Euler path and circuits
一個圖形能一次把所有的邊 "edge" 給走完不重複，若回到原點則有 Euler circuit，若只是走完所有圖形的邊則是Euler path。
在 connected multigraph 所有的 vertics 有 even degree ，則存在 Euler circuit；恰有兩個點為 odd degree，則存在 Euler path。
Hamilton path and circuits
與 Euler path不同的是，Hamilton paths 是能一次把圖形的點 "vertex" 給走完不重複，如果能回到原點則是Hamilton circuits。
能否有 Hamilton paths or circuits，取決於邊和點的比例，點少邊多必越可能有 Hamilton paths，因為可行的路越多，可以到達目的不重複的路徑就越多。
有兩個定理：DIRAC's THEOREM、ORE'S THEOREM
釐清：Euler paths 行進過程，點可能會重複
那簡單請問大家 售貨員旅行問題，是屬於哪種圖形式呢？
相關連結：http://googlechinablog.com/2006/05/web-crawlers.html
哈希圖是啥？
中文分詞：
昨天meeting 提到中文分詞
http://googlechinablog.com/2006/04/blog-post_10.html
這是大陸的分法
沒有留言:
張貼留言