立方地图是三可着色的 当且仅当 每个内部区域都由偶数个区域边界限定。由偶数个区域边界限定的非立方地图不一定是三可着色的,四方偏方面体(正方反棱柱的对偶)就证明了这一点,它的面都由四个其他面边界限定,但它不是三可着色的(它的色数为 4)。已知 彭罗斯瓷砖是三可着色的 (Babilon 2001)。
通常在 多形 填充问题中,最优雅的解决方案是立方的和三可着色的。上面的图示显示了将 63 个无孔(总共 64 个)双 L 形 四格骨牌 填充到 矩形 中的三可着色填充
立方地图是三可着色的 当且仅当 每个内部区域都由偶数个区域边界限定。由偶数个区域边界限定的非立方地图不一定是三可着色的,四方偏方面体(正方反棱柱的对偶)就证明了这一点,它的面都由四个其他面边界限定,但它不是三可着色的(它的色数为 4)。已知 彭罗斯瓷砖是三可着色的 (Babilon 2001)。
通常在 多形 填充问题中,最优雅的解决方案是立方的和三可着色的。上面的图示显示了将 63 个无孔(总共 64 个)双 L 形 四格骨牌 填充到 矩形 中的三可着色填充
Weisstein, Eric W. “三可着色地图。” 来自 —— 资源。 https://mathworld.net.cn/Three-ColorableMap.html