Ngày tải lên :
22/08/2012, 11:31
... : DANH SÁCH KỀ THÍ DỤ Trong đồ thò đònh nghóa hình vẽ sau X = {x 1 ,x2 ,x 3 ,x 4 ,x 5}; Γ (x 1) = x ; Γ (x 2) = {x 3 ,x4 } ; Γ (x 3)= {x 4 ,x 5} ; Γ (x 4)= {x 1} ; Γ (x 5)= {x 4} x4 x1 x5 x2 x3 FIG 1.4 Đồ thò ... đối x ng : (x i ,x j) ∈ U ⇒ (x j,xi) ∉ U § ĐỒ THỊ phản chiếu : (x i ,x i) ∈ U, ∀ x i ∈ U § ĐỒ THỊ bắc cầu : (x i,xj) ∈ U, (x j ,x k) ∈ U ⇒ (x i ,x k) ∈ U § ĐỒ THỊ đầy đủ : (x i,xj) ∉ U ⇒ (x j,xi) ... Đối với cạnh u = (xi,xj), u gọi CẠNH TỚI hai đỉnh xi xj Thí dụ u6 x1 u1 u2 u3 x2 x4 u7 u4 u5 u8 x5 x3 FIG 1.3 Đồ thò x c đònh (X, U), X = {x 1, x2 , x 3, x4 , x 5} ; U = {u 1, u 2, u 3, u4, u 5,...