Ma trận liên thuộc
Trong Lý thuyết đồ thị, ta có thể biểu diễn 1 đồ thị G=(V,E) [có hướng hay vô hướng] thành một Ma trận liên thuộc ("Incidence_matrix").
Định nghĩa.
Có hướng.
—Nếu G là đồ thị có hướng không có khuyên, ma trận liên thuộc (hay liên kết đỉnh cạnh) của đồ thị G, ký hiệu A(G), là ma trận "n*m" (n: số đỉnh, m: số cạnh) được định nghĩa là A = (Aij) với quy ước:
 * Aij = 1 nếu cạnh j hướng ra khỏi đỉnh i 
 * Aij = -1 nếu cạnh j hướng vào đỉnh i. 
 * Aij = 0 nếu cạnh j không kề đỉnh i.
Vô hướng.
—Nếu G là đồ thị vô hướng không có khuyên, ma trận liên thuộc (hay liên kết đỉnh cạnh) của đồ thị G, ký hiệu A(G), là ma trận "n*m" (n: số đỉnh, m: số cạnh) được định nghĩa là A = (Aij) với quy ước:
 * Aij = 1 nếu đỉnh i kề với cạnh j. 
 * Aij = 0 nếu ngược lại.
Bậc Đồ Thị Dựa Vào Bảng Ma Trận.
Vô hướng.
Ví dụ:Nếu một đồ thị có 6 đỉnh bậc 3,2 đỉnh bậc 4,4 đỉnh bậc 5(tổng cộng 12 đỉnh) thì đồ thị có bao nhiêu cạnh?
Số cạnh 2|E|=6x3+2x4+4x5=46formula_1 |E|=23 