Ngày tải lên :
30/04/2015, 09:52
... toán: Bước 0: A0 = {a1 } Bước 1: A1 = A0 ∪ {a2 ,a3 } = {a1 ,a2 ,a3 } Bước 2: A2 = A1 ∪ {a4 } = {a1 ,a2 ,a3 ,a4 } = R A = {a2 ,a4 } A0 = {a2 ,a4 } A+ = A0 = {a2 ,a4 } = A Dễ th y độ phức tạp thuật toán a thức Kết ... .A1 = t .A1 ∧ ∧ r.Ap = t.Ap c Tính Π 1, 2, ,m + n -p (B) Ví dụ: Cho hai quan hệ: r = A 0 D t= a/ Tính tích Đề _các: rxt= b/ Tính bước 2: A 1 0 0 A 1 0 B r.B 0 1 0 r.B 0 0 C 0 B 0 C 1 0 0 C 1 0 ... , a5 .) a1 a2 a3 a4 a5 1 0 1 Trang36 Luận văn tốt nghiệp Nguyễn Văn Giang 1 1 0 Tính E12 = {a1 }, E13 = {a1 ,a2 ,a3 }, E14= {a4 ,a5 }, E23= {a1 ,a2 ,a5 }, E24= {a3 }, E34=Φ Cho A= {a2 ,a3 } => A+ r = {a1 ,a2 ,a3 }...