平面圖碼(code of a plane graph)是一種組合構形。指表示一個平面圖的一個數字(或符號)串.由於用數字串表示一個平面圖可以有各種不同方式，從而它的碼也是多種多樣的。
基本介紹
- 中文名：平面圖碼
- 外文名：code of a plane graph
例如，將圖的頂點用1,2,n表示.任選定一邊和它的一個端點.以這個端點為起點沿著這個選定的邊走到另一端，並將表示此兩端點的數字依次記錄下來.然後，依如下兩個規則走，直到返回到起點不能繼續進行為止.規則1:若達到的頂點第一次被記錄且不是懸掛點，則在它的所有沒有走過的關聯邊中，選沿預先規定之循環次序從達到此頂點的邊超第一次遇到有一方向未走過的那一條，並沿此邊達到另一端點記錄下來;規則2:若達到的頂點已經記錄了一次或更多，或者為懸掛點，則沿著過來的邊返回(如可能)到另一端並記錄下來，(否則)進行規則1.這樣得到的數字串中恰含2e+ 1個數字(。為圖的邊數)，稱它為長度.這種碼稱為歐拉碼，因為它相當於在將圖的每邊用2重邊代替所得歐拉圖上求得一個歐拉游.附圖中虛線所示的路線給出它的歐拉碼:12 313 414 321.引進平面圖的碼便於建立好的算法求出平面圖的自同構群，以及檢查兩個平面圖是否同構.
平面圖碼示意圖
