Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

là ma trận vuông cấp n

là ma trận cấp nxm

là ma trận vuông cấp m

là ma trận cấp mxn