Ma trận trọng số
Ma trận kề của đồ thị G, ký hiệu B(G), là một ma trận nhị phân cấp n x n được định nghĩa như sau: B=(formula_3) với: 

Nếu G là đồ thị vô hướng, ma trận liên thuộc của đồ thị G, ký hiệu A(G), là ma trận nhị phân cấp nxm được định nghĩa như sau: A=(formula_10)

Cho đồ thị G vô hướng (4 đỉnh):
Cho đồ thị G có hướng (4 đỉnh):


