Bài tập lớn Toán rời rạc

... 1 1 0  Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... đó ta có: V là tập hợp các sinh viên được mời dự tiệc, E = (u,v) với u, v thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài) . Như vậy theo giả thiết của bài toá...

Ngày tải lên: 15/08/2012, 09:15

... 17, 2013 1.4. Quan hệ tương đương và quan hệ thứ tự 6/12 Hai phần tử a,b của A có quan hệ R khi và chỉ khi chúng cùng thuộc một tập A i nào đó của phân hoạch đã cho. Nghĩa là: Aug 17, 2013 1.4.

Ngày tải lên: 17/08/2013, 10:05

... đóng của quan hệ R theo tính chất P, với P là tính : a. phản xạ b. đối xứng c. bắc cầu 42. Viết chơng trình tìm quan hệ tơng đơng nhỏ nhất chứa R. 4 Bài tập Toán học rời rạc III. Quan hệ tơng ... là quan hệ vòng quanh nếu aRb và bRc kéo theo cRa. Chứng minh R là quan hệ phản xạ và vòng quanh nếu và chỉ nếu nó là một quan hệ tơng đơng. 25. Trong số các tập...

Ngày tải lên: 06/09/2013, 10:43

Ngày tải lên: 02/10/2013, 23:42

... đồ thị không đẳng cấu như sau: và b) Với n=3, có 4 đơn đồ thị không đẳng cấu: c) Với n=4 có 11 đơn đồ thị không đẳng cấu: 18 G 1 =(V,E ): đồ thị ứng với ma trận 1 G 2 =(V',E' ): đồ thị ... (5,8), (6,7), (7,8)} Đồ thị G cần vẽ : Các đường đi phân biệt độ dài 3 đi từ 2 đến 8 l : 2, 3, 7, 8 12 2 3 4 5 6 7 8 BÀI TẬP TOÁN RỜI RẠC *** CHƯƠNG 2: Đ...

Ngày tải lên: 12/12/2013, 14:15

... HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tập TOÁN RỜI RẠC Nâng cao LƯU HÀNH NỘI BỘ Năm học 2007-2008 Bài 5.4 Xét đồ thị G xác định bởi ma trận khoảng cách D =           027∞∞∞∞ ∞ ... 11 ãã 12 (a) 1 ã 2 ã ã3 ã 4 ã 5 ã 6 ã7 ã 8 ã 9 ã 10 ã 11 ã 12 (b) Hỡnh 3.27 16 Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Bài 5.1 Chứng min...

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

... tập tự giải 92 Bài 12: Bài toán luồng cực ñại trong mạng 97 Mục tiêu 97 a. Nhắc lại lý thuyết 97 b. ðề bài tập 98 c. Hướng dẫn giải 99 d. Bài tập tự giải 101 Bài tập TOÁN RỜI RẠC 2 Bộ ... thuyết 52 b. ðề bài tập 53 c. Hướng dẫn giải 54 d. Bài tập tự giải 55 Bài 8: Thảo luận về cài ñặt thuật toán tìm cây khung nhỏ nhất trên ñồ thị 58 Mụ...

Ngày tải lên: 25/04/2014, 10:13

... Vậy tập nghiệm cần tìm : C 7 9 – C 2 4 Câu 2: Một mật khẩu đọ dài 8 dạng XXXXXXYY, trong đó X là một ... trái ta được cùng một số. Ví dụ : 1001, 20502 là các số palindrome. Hỏi có bao nhiêu xâu trong tập X = {1,2,…,1000000} Từ 1 đến 1000.000 gồm các số có 1,2,3,4,5,6 chữ số, xét từng trường hợp: Với ... nhau Số xâu : 9 x 10 x 10 = 900 (số) Vậy tổng số là : 900 x 2 + 90 x 2 + 9 x 2 Câu...

Ngày tải lên: 28/07/2014, 18:20

... ĐỀ THI Môn: TOÁN RỜI RẠC Số tín chỉ: 3 1/ Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề: a 2 + 1 < 3 b 3 * 2 !=6 c X + 1 = 2 d 3 - 1 > 2 2/ Giả sử p và q là các mệnh đề. ... B. là: b Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B. c Tập bao gồm những phần tử không thuộc A. d Tập chứa các phần tử thuộc tập hợp A nhưng không thuộ...

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

... đồ thị 1. 2. Sử dụng thuật toán Kruskal để tìm cây khung tối thiểu của đồ thị 2. BÀI TẬP LỚN Môn: Toán rời rạc Lớp: Công nghệ thông tin 15 (BTLTĐ) I. Yêu cầu: 1. Trình bày: - Câu 1, câu ... Thuật toán đếm số thành phần liên thông của đồ thị 9. Thuật toán tìm cây khung bao trùm của đồ thị. B. 1. Sử dụng thuật toán Kruskal để tìm cây khung tối thiểu của đồ thị 1. 2. Sử...

Ngày tải lên: 12/08/2014, 05:21

... sinh viên Số thứ tự BàI TậP LớN MÔN TOáN CAO CấP 2 Trong mỗi bài, cho là số thứ tự của bạn trong danh sách của lớp Bài 1 Cho ma trận 1 2 0 1 3 3 2 4 9 2 4 7 2 4 1 5 3 A m ... 2) Tìm m để hạng ma trận A lớn nhất. 3) Tìm m để ma trận 2 A suy biến. 4) Tìm m để hạng ma trận 2 A lớn nhất. 5) Tuỳ theo m tìm hạng ma trận A . Bài...

Ngày tải lên: 18/12/2014, 17:10

... Bài tập lớn Toán rời rạc K51 Giáo viên HD: Huỳnh Thanh Bình Các bài toán trong sách TRR 1. Bài toán con hậu 2. Bài toán lập lịch gia công 3. Bài toán tìm cây khung nhỏ ... Prim 4. Bài toán tìm đường đi ngắn nhất (Ford – Bellman, Dijkstra, Floyd-Warshal) 5. Bài toán luồng cực đại trong mạng (thuật toán tham lam, Ford-Fulkerson, Edmond-Karp) Các bài...

Ngày tải lên: 05/02/2015, 10:26

... rằng hai đồ thị là đẳng cấu. Việc xác định xem hai đồ thị có là đẳng cấu không là một bài toán quan trọng của lý thuyết đồ thị. Chương 7. Lý thuyết đồ thị 12 7.3.2. Biểu diễn đồ thị bằng ... 83 Chƣơng 8: CÂY 89 TÀI LIỆU THAM KHẢO 92 Chương7. Lý thuyết đồ thị 3 Chương 7. LÝ THUYẾT ĐỒ THỊ Lý thuyết đồ thị là ngành khoa học đƣợc phá...

Ngày tải lên: 30/03/2015, 10:13