Cho đồ thị vô hướng G=(V,E) có n đỉnh, phát biểu nào sau đây là đúng nhất:

Ma trận kề biểu diễn đồ thị G đối xứng qua đường chéo chính.

Ma trận kề biểu diễn đồ thị G là một ma trận vuông kích thước 2n

Các giá trị trên đường chéo chính của ma trận kề biểu diễn đồ thị G luôn bằng 1.

Ma trận kề biểu diễn đồ thị G là một ma trận vuông kích thước 2(n – 1)