晶格圖

方格
三角網格

圖理論中,晶格圖網格圖網格圖是一個圖形,其圖形嵌入了某些歐幾里得空間 ,形成常規瓷磚。這意味著將圖形本身發送到本身的族裔群體理論意義上的晶格

通常,在更抽象的圖理論及其在空間中的繪製(通常是平面或3D空間)中,在這種圖中沒有明確的區別。這種類型的圖可能僅被稱為晶格網格網格。此外,這些術語也通常用於無限圖的有限部分,例如“ 8×8平方網”。

文獻中也將術語晶格圖提供給具有一些常規結構的各種其他類型的圖,例如許多完整圖笛卡爾產物

方格圖

晶格圖的常見類型(以不同名稱為單位,例如方格圖)是該圖,其頂點對應於帶有整數坐標的平面中的點, x坐標在範圍1,...,n, N , , y坐標處在範圍1,..., m ,兩個頂點在相應的點處在距離處。

特性

方格圖是圖形的笛卡爾產物,即具有n -1和m -1邊緣的兩個路徑圖。由於路徑圖是中間圖,因此後一個事實意味著方格圖也是中間圖。所有方形網格圖都是兩部分,可以通過以下事實來驗證以下事實。

路徑圖還可以被認為是網格n次的網格圖1. 2×2網格圖是4個週期

每個平面圖HH × H網格的少數,其中

由於網格排除定理,網格圖是圖未成年人理論中的基本對象。他們在二維性理論中起著重要作用。

其他種類

三角形網格圖是對應於三角形網格的圖。

平面中一組有限點的Hanan網格圖由通過集合的每個點的所有垂直和水平線的交匯處獲得的網格產生。

Rook的圖(表示棋盤Rook國際象棋的所有法律移動的圖形)有時也稱為晶格圖,儘管該圖與本文中描述的晶格圖完全不同。童話棋盤的有效動作Wazir形成了方格圖。

也可以看看