三角網格圖 是透過將階數為
三角網格 解釋為圖而獲得的格圖,其中網格線的交點為頂點,頂點之間的線段為邊。等價地,它是頂點為
的圖,其中
是非負整數,總和為
,且當兩個頂點的座標的絕對差之和為 2 時,頂點相鄰(West 2000, p. 391)。
請注意,另一種約定是將沿著三條邊界線中的每一條線上有 個點(而不是
個點)的三角網格圖稱為“
-三角網格圖”也很常見。例如,Wagon (2014) 稱為三角網格圖
的圖在 West (2000, pp. 390-391) 的符號和索引中是
。
的圖頻寬為
(West 2000, p. 392)。
也等於階數為
的三角蜂巢國王圖,即六邊形棋盤上國王棋子可能移動的連通性圖。