Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:

Là ma trận đơn vị.

Là ma trận đối xứng.

Là ma trận không đối xứng.

Là ma trận đường chéo trên.