Ma_trận liên thuộc Trong Lý_thuyết đồ_thị ta có_thể biểu_diễn 1 đồ_thị G V E có hướng hay vô hướng thành một Ma_trận liên thuộc Incidence _ matrix Định_nghĩa Có hướng Nếu G là đồ_thị có hướng không có khuyên ma_trận liên thuộc hay liên_kết đỉnh cạnh của đồ_thị G ký_hiệu A G là ma_trận n m n số đỉnh m số cạnh được định_nghĩa là A A với quy_ước Vô hướng Nếu G là đồ_thị vô hướng không có khuyên ma_trận liên thuộc hay liên_kết đỉnh cạnh của đồ_thị G ký_hiệu A G là ma_trận n m n số đỉnh m số cạnh được định_nghĩa là A A với quy_ước Bậc_Đồ_Thị_Dựa Vào Bảng Ma_Trận Có hướng BULLET Tổng bậc ra của các đỉnh Tổng bậc vào của các đỉnh Đỉnh Ký_hiệu Σdeg v Σdeg v E trong đó E là số cạnh của đồ_thị Trong minh_hoạ hình trên 7 7 7 BULLET Tổng bậc của tất_cả các đỉnh 2 lần số cạnh Ký_hiệu Σdeg v 2 E Trong minh_hoạ hình trên 7 7 7 2 Vô hướng BULLET Tổng bậc của tất_cả các đỉnh 2 lần số cạnh Ký_hiệu Σdeg v 2 E Trong minh_hoạ hình trên 14 7 2 BULLET Hệ_quả Số_lượng các đỉnh bậc lẻ trong một đồ_thị bất_kì là số_chẵn
Ma_trận liên thuộc