giao trinh toan roi rac ppsx
giao trinh toan roi rac ppsx
... 1 (Phép hợp): B}xA x|{x ∈∨∈=∪ BA b. Định nghĩa 2 (Phép giao) : B}xA x|{x ∈∧∈=∩ BA c. Định nghĩa 3: Hai tập hợp được gọi là rời nhau nếu giao của chúng bằng rỗng. d. Định nghĩa 4 (Phép trừ): A ... lũy đẳng ¬p(¬q) <=> p Luật phủ định kép p ۷ q <=> q ۷ p p ^ q <=> q ^ p Luật giao hoán Ví dụ 4: Hãy xác định xem hai đồ thị sau có đẳng cấu hay không? Hai đồ thị G 1 và G 2...
Ngày tải lên: 10/08/2014, 14:21
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_5 ppsx
Ngày tải lên: 24/07/2014, 23:21
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG III ĐỒ THỊ_5 ppsx
... có n (n 2) nút giao thông và hai nút giao thông bất kỳ đều có số đầu mối đường ngầm tới một trong các nút giao thông này đều không nhỏ hơn n. Chứng minh rằng từ một nút giao thông tuỳ ý ta ... này đều không nhỏ hơn n. Chứng minh rằng từ một nút giao thông tuỳ ý ta có thể đi đến một nút giao thông bất kỳ khác bằng đường ngầm. 40 đi độ dài r từ v i tới v k , tức là b...
Ngày tải lên: 24/07/2014, 23:21
Giao trinh Toan roi rac toan tap.pdf
... Luật nuốt A∩A = A A ∪ A = A Luật luỹ đẳng A = A Luật bù A ∩ B = B ∩ A A ∪ B = B ∪ A Luật giao hoán A ∪ (B ∪ C) = (A ∪B)∪C A∩ (B ∩ C) = (A∩B) ∩ C Luật kết hợp A ∪ (B ∩ C) = (A ∪ B) ∪ ... trữ bằng phương pháp này, ngoài những lãng phí bộ nhớ không cần thiết, thì quá trình tính hợp, giao, hiệu các tập hợp gặp nhiều khó khăn và mất nhiều thời gian vì mỗi phép tính đòi hỏi nhiều...
Ngày tải lên: 15/08/2012, 09:36