圖的關聯矩陣給出一個 圖的 (0,1)-矩陣，其中每行對應一個頂點，每列對應一條邊，當且僅當頂點 
與邊 
關聯時，
當且僅當 (Skiena 1990, p. 135)。然而，一些作者將關聯矩陣定義為此矩陣的轉置（包括嵌入編碼推廣的標準形式，稱為剛度矩陣），其中每列對應一個頂點，每行對應一條邊。物理學家基爾霍夫 (Kirchhoff) (1847) 是第一個定義關聯矩陣的人。
圖的關聯矩陣（使用第一個定義）可以使用 Wolfram 語言計算，方法是IncidenceMatrix[g]。許多命名圖的預計算關聯矩陣在 Wolfram 語言中由以下內容給出GraphData[graph,"IncidenceMatrix"].
和其
透過下式相關 |
(1)
|
其中 
是單位矩陣 (Skiena 1990, p. 136)。
對於 
-D 多胞形 
，關聯矩陣定義為
 |
(2)
|
第 
行顯示哪些 
圍繞 
，第 
列顯示哪些 
邊界 
。關聯矩陣也用於指定射影平面。四面體 
的關聯矩陣是
 | 1 |  |  |  |
| 1 | 1 | 1 | 1 | 1 |
 |  |  |  |  |  |  |
 | 1 | 0 | 0 | 0 | 1 | 1 |
 | 0 | 1 | 0 | 1 | 0 | 1 |
 | 0 | 0 | 1 | 1 | 1 | 0 |
 | 1 | 1 | 1 | 0 | 0 | 0 |
 |  |  |  |  |
 | 0 | 1 | 1 | 0 |
 | 1 | 0 | 1 | 0 |
 | 1 | 1 | 0 | 0 |
 | 1 | 0 | 0 | 1 |
 | 0 | 1 | 0 | 1 |
 | 0 | 0 | 1 | 1 |
 |  |
 | 1 |
 | 1 |
 | 1 |
 | 1 |
