ma trận kề
Ma trận kề. Ma trận kề, đôi khi còn được gọi là ma trận kết nối, của một đồ thị có nhãn đơn giản là một ma trận có các hàng và cột được gắn nhãn bởi các đỉnh của đồ thị, với 1 hoặc 0 ở vị trí tùy theo và có liền kề hay không. Đối với một đồ thị đơn giản không có tự vòng lặp, ma trận kề phải có các số 0 trên đường chéo.
Ma trận nhận dạng I n có kích thước n là ma trận n x n trong đó tất cả các phần tử trên đường chéo chính đều bằng 1 và tất cả các phần tử khác bằng 0, ví dụ: Nó là một ma trận vuông bậc n, và cũng là một loại ma trận đường chéo đặc biệt.