GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG Chương 4 ppsx

... 7 4 9 6 11 8 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9 5 11 3 10 2 8 4 6 1 1 2 3 4 5 n 54 CHƯƠNG IV ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON 4. 1. ĐƯỜNG ĐI EULER VÀ ĐỒ THỊ EULER. ... Định lý 4. 2.6, nó là đồ thị Hamilton. 66 11. Cho thí dụ về: 1) Đồ thị có một chu trình vừa là chu trình Euler vừa là chu trình Hamilton; 2) Đồ thị có một chu trình Euler và...

Ngày tải lên: 04/10/2012, 08:49

... (k.a ij ). Ta cũng định nghóa: - A = (-1 ). A và A - B = A + (-B) Ví dụ: Cho A = 1 2 3 4 5 6 −     −   và B = 3 0 2 7 1 8     −   thì: A + B = 4 2 5 3 6 2 −     −   và ... K thuộc về hàng thứ i, cột thứ j. 58 Ví dụ: 2 3 5 1 4 x y z s x y z s + +     =     − −     tương đương với hệ thống 3 1 2 5 4 x y x y z s z s + =   − =   + =   −...

Ngày tải lên: 13/11/2012, 16:17

... chứng chương trình Các qui tắc suy luận để kiểm chứng chương trình. Một qui tắc rất có ích khi chứng minh tính đứng đắn của chương trình là: Chia chương trình đó thành một dãy các đoạn chương trình ... trước? Tính đáp ứng của chương trình (Respond problem): Với một dữ liệu nhập đã cho, nếu chương trình là dừng thì kết xuất của chương trình là gì? Tính đúng c...

Ngày tải lên: 13/11/2012, 16:17

... 3 ,4, 7 là: N(A 3 ∪ A 4 ∪ A 7 ) = N 1 -N 2 + N 3 . Sử dụng toán tử div cho phép chia nguyên, ta cóù: N 1 = N(A 3 )+N(A 4 )+N(A 7 ) = (10000 div 3)+(10000 div 4) +(10000 div 5) = 3333+2500+ 142 8 ... 7261 N 2 = N(A 3 ∩ A 4 )+N(A 3 ∩ A 7 )+N(A 4 ∩ A 7 ) = (10000 div (3x4))+(10000 div (3x7))+(10000 div (4x7)) = 833 +47 6+357 =1666 N 3 = N(A 3 ∩ A 4 ∩ A 7 )=(10000 div (3x4x7))=119....

Ngày tải lên: 13/11/2012, 16:17

... g)(x) = min{f(x), g(x)} Ta thường viết fg thay cho f  g 7 - Có các phần tử trung hòa 1 và 0: x A x1 = 1x = x; x0 = 0x = x. - Mọi phần tử đều có phần tử bù: x A,  A, x  =  x = 0; x ... một tập hợp A   với hai phép toán , , tức là hai ánh xạ: : AA  A (x,y) xy và : AA  A (x,y)xy thỏa 5 tính chất sau: là từ tối tiểu 17 Các phép toán trên hàm Bool Phép l...

Ngày tải lên: 08/08/2014, 06:23

... c 1 a n - 1 + c 2 a n - 2 + + c k a n - k nếu và chỉ nếu r n = c 1 r n - 1 + c 2 r n - 2 + + c k r n - k hay r k  c 1 r k - 1  c 2 r k - 2   c k - 1 r – c k = 0. Phương trình này ... D n , cho ta thấy D n tăng nhanh như thế nào so với n: n 2 3 4 5 6 7 8 9 10 11 D n 1 2 9 44 265 18 54 148 33 13 349 6 13 349 61 146 845 70 2.2. NGU...

Ngày tải lên: 12/09/2012, 16:20

... Các thuật toán để giải các bài toán được thiết kế để thực hiện một phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số lượng tính toán rất lớn như bài toán mô ... v 2 v 4 v 3 v 1 v 6 v 5 v 2 v 3 v 4 v 2 v 3 v 1 v 2 v 4 v 3 v 1 v 5 v 2 v 4 v 3 v 6 v 5 v 2 v 3 v 4 v 1 v 4 v 5 v 6 v...

Ngày tải lên: 12/09/2012, 16:20

... thí dụ về: 1) Đồ thị có một chu trình vừa là chu trình Euler vừa là chu trình Hamilton; 2) Đồ thị có một chu trình Euler và một chu trình Hamilton, nhưng hai chu trình đó không trùng nhau; 3) ... 8 6 4 1 1 2 3 5 7 9 1 4 6 8 1 1 2 3 5 7 9 1 4 6 1 8 2 1 3 1 9 7 5 4 6 8 1 1 1 2 3 5 7 9...

Ngày tải lên: 12/09/2012, 16:20

...                                   18 142 112191120 18172321201932 141 7 343 0212018 2123 342 229 241 9 12213022133323 19202129131315 111920 243 31316 20321819231516 . Yêu cầu viết các kết quả ... {(v 3 , v 5 ), (v 4 , v 6 ), (v 4 , v 5 ), (v 1 , v 3 ), (v 2 , v 3 )}. Tính đúng đắn của thuật toán: Rõ ràng đồ thị thu được theo thuật toán có n1 cạnh...

Ngày tải lên: 12/09/2012, 16:20

... 4 đỉnh b, d, g, e đôi một kề nhau nên phải được tô bằng 4 màu khác nhau. Do đó χ(G) ≥ 4. Ngoài ra, có thể dùng 4 màu đánh số 1, 2, 3, 4 để tô màu G như sau: Như vậy χ(G) = 4. ... cặp môn thi sau có chung sinh viên: 1 và 2, 1 và 3, 1 và 4, 1 và 7, 2 và 3, 2 và 4, 2 và 5, 2 và 7, 3 và 4, 3 và 6, 3 và 7, 4 và 5, 4 và 6, 5 và 6, 5 và 7, 6 và 7. Hình dưới đây bi...

Ngày tải lên: 12/09/2012, 16:20