可定向封闭曲面的分类.PPTVIP

* * 拓樸圖論簡介 拓樸圖論(Topological Graph Theory)主要是研究如何把一個圖適當地畫在曲面(Surface)上，使得任意圖上的兩邊，除了端點之外，都沒有其他相交的點。例如： 可以畫在球面上滿足上述的要求，而 就辦不到。 拓樸模式(Topological Model) 當我們把圖畫在曲面上，圖中的每一邊都可以看成是空間中的一條封閉曲線(含頂點)，簡稱為空間中的曲線。這裡的空間是指3-維歐式空間。 定義1.1（Space Curve） 一條連接u與v兩點的曲線可以看成是一個連續函數 的值域，這裡的f是1-1函數，而且 以及 ；在u=v的情況下 是1-1函數。 定義1.2（Topological Model） 令 為任意圖。G的拓樸模式是指在3-維空間中有|Ｖ|個點及|Ｅ|條空間曲線來對應於Ｇ中的點及邊，使對應的空間曲線內部彼此的交集都是空集合。 經由拓樸模式所畫出來的圖直接用原圖Ｇ稱之。也就是說，把一般圖Ｇ想像成是已經畫在3-維空間中，同時滿足拓樸模式的規定，邊與邊之間，除了端點之外其他部分皆不相交。 定義1.3（Sphere） 一個球面是一個3-維歐式空間的集合，它包函所有的點 滿足 ，r是一個正實數。