Ma trận bậc
Bách khoa toàn thư mở Wikipedia
Trong Lý thuyết đồ thị, ma trận bậc (tiếng Anh: degree matrix) là một ma trận đường chéo (diagonal matrix) chứa thông tin về bậc của mỗi đỉnh.
[sửa] Định nghĩa
Cho một đồ thị G = (V,E) với 
, ma trận bậc D của đồ thị G mà một ma trận vuông 
được định nghĩa như sau
[sửa] Ví dụ
Ma trận bậc của đồ thị có nhãn đỉnh sau
là
[sửa] Tính chất
- Ma trận bậc của đồ thị chính quy bậc k có một đường chéo chứa toàn các hằng số k
| Các chủ đề chính trong toán học |
|---|
| Nền tảng toán học | Đại số | Giải tích | Hình học | Lý thuyết số | Toán học rời rạc | Toán học ứng dụng | Toán học giải trí | Toán học tô pô | Xác suất thống kê |
| Các chủ đề chính trong đại số tuyến tính |
|---|
| Định thức | Độc lập tuyến tính | Hệ phương trình tuyến tính | Lý thuyết Lie | Ma trận | Nền tảng đại số tuyển tính | Vĩnh thức |
