... tổng quát đặt ra còn được biết với tên gọi “hình vuông la tinh trực giao . Trong hai ví dụ trên ta có hình vuông la tinh trực giao cấp 4 và 5. Euler đã mất rất nhiều công sức để tìm ra lời giải ... thông qua các phép toán trên tập hợp. Các phép toán trên tập hợp bao gồm: Phép hợp (Union), phép giao (Intersection), phép trừ (Minus). Định nghĩa 1. Cho A và B là hai tập hợp. Hợp của A và...
Ngày tải lên: 15/08/2012, 09:36
... nút của một bản đồ giao thông. Trong thí dụ này lời giải của bài toán luồng cực đại sẽ chỉ cho ta các đoạn đường xe đông nhất và chúng tạo thành chỗ hẹp tương ứng của dòng giao thông xét theo ... procedure L_luongcucdai(L_G:L_typedothi; var L_G1:L_typedothi;var gt:real); { thu tuc the hien thuat toan Ford_fulkerson } var x,y,z,t,i,j,t1,t2:integer; a1,b1,f:real; ok1,stop:boolean;...
Ngày tải lên: 12/12/2013, 20:15
Tài liệu Giáo trình toán rời rạc - Lời nói đầu + Mục lục pdf
Ngày tải lên: 21/12/2013, 21:15
Giáo trình toán rời rạc
... Tuy nhiên, có vấn đề cần lưu ý khi áp dụng tính giao hoán. Trong một vài ngôn ngữ lập trình, ví dụ như C, Java, C++ thì việc sử dụng tính chất giao hoán có thể không là một ý tưởng hay. Ví dụ ... Trang 22 Double negation law : lut ph nh kộp Cancellation laws : lut xúa b Commutative laws : lut giao hoỏn Associative laws : lut kt hp Distributive laws : lut phõn b De Morgans laws : lut...
Ngày tải lên: 06/09/2012, 15:17
Giáo trình toán rời rạc
... chúng theo thứ tự tăng dần; cho một mạng, tìm đường đi ngắn nhất giữa hai đỉnh của nó. Khi được giao cho một bài tốn như vậy thì việc đầu tiên phải làm là xây dựng một mơ hình dịch bài tốn đó
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương II
... Ak| = N1 N2 + N3 ... + (1)k-1Nk, trong đó Nm (1 m k) là tổng phần tử của tất cả các giao m tập lấy từ k tập đã cho, nghĩa là Nm = |...|...12121 mmikiiiiiAAA Bây giờ ta đồng
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương III
... phố 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 ... một bản đồ. Trong đời sống, chúng ta thường gặp những sơ đồ, như sơ đồ tổ chức bộ máy, sơ đồ giao thông, sơ đồ hướng dẫn thứ tự đọc các chương trong một cuốn sách, ..., gồm những đi...
Ngày tải lên: 12/09/2012, 16:20