主题
Search

白主教图


WhiteBishopGraph

白主教图是由国际象棋主教棋子在棋盘上(或任何其他棋盘上)从白色方格开始可能移动形成的图,主教可以沿对角线移动任意长度。为了形成该图,每个棋盘方格都被视为一个顶点,并且通过允许的主教移动连接的顶点被视为边。

The (m,n)-白主教图是通用 (m,n)-主教图连通分量。它与(m,n)-黑主教图同构,除非 mn 都是奇数。

请注意,这里的“白色”和“黑色”是指主教移动的方格颜色,与主教棋子本身的颜色无关。

由于 1×1 棋盘由单个黑色方格组成,因此 1×1 白主教图是空图

特殊情况总结在下表中。


参见

主教图, 黑主教图, 国王图, 骑士图, 车图, 三角形蜂巢主教图

使用 Wolfram|Alpha 探索

引用为

Weisstein, Eric W. “白主教图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/WhiteBishopGraph.html

主题分类