Ma trận kề A chỉ gồm toàn số 0 khi không có cạnh nào nối hai đỉnh trong đồ thị. Điều này có thể xảy ra trong trường hợp đồ thị không có cạnh nào, tức là đồ thị không có kết nối giữa các đỉnh. Trong trường hợp này, mỗi phần tử trong ma trận kề đều có giá trị 0, do không có cạnh nối giữa bất kỳ cặp đỉnh nào.