主題
Search

三可著色地圖


立方地圖是三可著色的 當且僅當 每個內部區域都由偶數個區域邊界限定。由偶數個區域邊界限定的非立方地圖不一定是三可著色的,四方偏方面體正方反稜柱的對偶)就證明了這一點,它的面都由四個其他面邊界限定,但它不是三可著色的(它的色數為 4)。已知 彭羅斯瓷磚三可著色的 (Babilon 2001)。

Three-ColorableMap

通常在 多形 填充問題中,最優雅的解決方案是立方的和三可著色的。上面的圖示顯示了將 63 個無孔(總共 64 個)雙 L 形 四格骨牌 填充到 矩形 中的三可著色填充


另請參閱

地圖著色, 四色定理, 四方偏方面體, 三可著色圖, 三可著色結

使用 探索

參考文獻

Babilon, R. "彭羅斯風箏和飛鏢平鋪的 3-可著色性。" Disc. Math. 235, 137-143, 2001.

在 上引用

三可著色地圖

引用為

Weisstein, Eric W. “三可著色地圖。” 來自 —— 資源。 https://mathworld.tw/Three-ColorableMap.html

學科分類