對偶地圖(dual map)是1993年公布的數學名詞。
基本介紹
- 中文名:對偶地圖
- 外文名:dual map
- 所屬學科:數學
- 公布時間:1993年

對偶地圖(dual map)是1993年公布的數學名詞。
地圖著色是指分配地圖的每一個面一種顏色,使得相鄰的面(指有公共邊界邊)具有不同的顏色。將一個平面圖的區域設為頂點,如果兩個區域有公共邊,用邊連線這兩個區域所轉換的頂點,這樣得到的圖稱為原平面圖的對偶圖。圖a的對偶圖為...
第二章 從嵌入到地圖 2.1基礎集 2.2 基本置換 2.3 共軛公理 2.4 可遷公理 2.5 夾角 課外活動2 2.6 思考題 2.7 練習題 2.8 研究題 第三章 對偶性 3.1 對偶地圖 3.2 棱的捨去 3.3 棱的添加 3.4 ...
雙重獨立地圖編碼(dual independent map encoding)是2012年全國科學技術名詞審定委員會公布的地理信息系統名詞,出自《地理信息系統名詞》第二版。定義 美國人口普查局1980年為人口普查提出地理基本檔案(DBF)及對偶獨立地圖編碼(DIME),包含...
稱為M的對偶地圖,這裡的對偶性也是對稱的,即,若M′為M的對偶地圖,則M也為M′的對偶地圖,若(不)可定向地圖M對於任何虧格小於M的虧格的(不)可定向地圖M′,G(M)與G(M′)是不同構的,則稱M是(不)可定向的最大地圖。
最大、平均虧格以及圖的地圖等價類和同構類的虧格分布,利用圖的自同構群在地圖集合上的共軛作用研究圖的地圖同構類計數,特別是研究完全圖、完全二分圖、立方體圖等著名圖類的一般地圖、reflexible地圖和自Petie對偶地圖的同構類計數。
8.9.3非平面圖與庫拉托夫斯基定理211 8.10圖的著色212 8.10.1著色212 8.10.2對偶地圖與四色定理214 8.11圖在計算機存儲器中的表示215 8.11.1鄰接矩陣215 8.11.2圖G的連結表示216 8.12圖算法218 8.12.1深度優先搜尋218 ...
