图的关联矩阵给出一个 图的 (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 |
