Ngày tải lên :
12/09/2012, 22:09
... Như v y, Kn có n(n-1)/2 cạnh đỉnh Kn có bậc n−1 v1 V dụ: v1 v1 v2 v1 v2 v1 v5 v3 v4 v2 v2 v3 V4 v3 4.4.2 Đồ thị v ng: Đơn đồ thị n đỉnh v1 , v2 , , (n≥3) n cạnh (v1 ,v2 ), (v2 ,v3 ), , (vn-1,vn), (vn ,v1 ) ... (vn ,v1 ) gọi đồ thị v ng, ký hiệu Cn Như v y, đỉnh Cn có bậc V dụ: v1 v1 v3 v2 C3 v1 v1 v2 v4 v5 v2 v4 v3 C4 v3 C5 69 v6 v2 v5 v3 v4 C6 Đ th Nguy n Th Vinh-ĐHKH 4.4.3 Đồ thị bánh xe:Từ đồ thị v ng ... sử e1= {v1 ,v2 }; e2= {v1 ,v3 }; e3= {v1 ,v5 }; e4 {v2 ,v4 }; e5= {v3 ,v4 }; e6 {v3 ,v5 }; e7= {v4 ,v5 }; v1 v2 v3 v5 v4 Khi ma trận liên thuộc tương ứng e1 e2 e3 e4 e5 e6 e7 v1 1 0 0 v2 0 0 v3 0 1 v4 0 1 v5 0 0 1...