Quy tắc 
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=() với: 
B=( = 1 nếu có cạnh nối tới 
B=( = 0 nếu không có cạnh nối tới