平面浸入(planar immersion)圖在平面上的一種表示.將一個圖畫在平面上，用平面上的互不相同的點表示圖的頂點.兩個相鄰頂點間的邊用連結表示這兩個頂點的點之間的一條曲線表示。
基本介紹
- 中文名：平面浸入
- 外文名：planar immersion
但在每一個代表頂點的點的充分小的鄰域中所有表示與此頂點關聯的線除端點外再無別的公共點.圖的這種表示稱為平面浸人.一般而言，不能保證任何代表兩條邊的線無公共的內點.附圖為K4的兩個平面浸人G,和Gz.圖的一個平面浸人若還滿足如下的性質:存在圖的一個生成樹，使得代表樹邊的一條線不與任何代表其他邊的曲線有公共內點，則稱這個浸人為樹浸人.對於圖G的任何一個生成樹，存在與其相應的樹浸人.若對於一個樹浸人，可以選個節點，稱為根，使得樹上的邊依從根出發沿樹通過此邊的方向，並且每條非樹邊都有一個定向使得它與樹成的基本圈為有向圈，則稱帶有這種邊的定向的浸人為確向浸人.任何一個連通圖都有一個確向浸人.若在每一個樹的非懸掛點處任何兩條相鄰的邊對，只要有一條邊為發出的樹邊而另一條不是進人的樹邊，則引進一個模2變數.對於任何兩條不相鄰的非樹邊a和R的兩個基本圈，若它們有公共節點，則恰有兩個同與它們關聯的變數.而且，一個變數相應的邊對由兩個樹邊組成，而另一個則由一條樹邊和一條非樹邊組成.前者稱為樹變數，記為x(a,月)，後者稱為上樹變數，記為y (a),戶.對於這個確向浸
平面浸入
