incidence matrix

w是边的权重函数。u、v是顶点。f = (f(1), ..., f(n)) 是n维的矢量。上面泛函也称为Dirichlet泛函。 而且若K是接续矩阵（incidence matrix），则 K e v = { 1 , if  v = i − 1 , if  v = j 0 , otherwise . {\displaystyle

邻接矩阵 一个二维矩阵，其中行与列分别表示边的起点和终点。顶点上的值存储在外部。矩阵中可以存储边的值。 关联矩阵（英语：incidence matrix） 一个二维矩阵，行表示顶点，列表示边。矩阵中的数值用于标识顶点和边的关系（是起点、是终点、不在这条边上等）。

n × m {\displaystyle J_{n\times m}} 是原图 G {\displaystyle G} 的关联矩阵（incidence matrix）。又由于矩阵 J T J {\displaystyle J^{\operatorname {T} }J} 是半正定的，所以 A {\displaystyle

中的兩元素 u, v 有連邊若且唯若在超圖中，u 是 v 的一個段點。在這個對應之下，二分圖的雙相鄰矩陣等於它所對應到的超圖的關聯矩陣（英语：incidence matrix #Graph theory）。特別的多重圖 (可能會有不同邊有相同的兩個端點) 可以被視為是超圖的特例，只是每個點都恰有兩個邊而已，根據上述，多重圖對應到的二分圖滿足

当曲线定理。对庞加莱发展出的新代数工具有深入了解的他，很自然地开始对四色定理的研究。他使用有限几何学的观念和有限域上的关联矩阵（英语：incidence matrix）作为工具:160，将四色问题转化成有限域系数空间上的方程问题。这个方向被后来的密码学家、数学家威廉·托马斯·塔特（英语：William