bài+tập+toán+rời+rạc+chương+quan+hệ

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

... đối xứng của quan hệ R 2.2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R gọi quan hệ tương đương nếu nó có tính phản xạ, đối xứng và bắc cầu. Ví dụ Chứng minh quan hệ đồng dư “mod n” là quan hệ tương đương a, ... (3; 3)} 2. Quan hệ đồng dư “mod n”: Trên tập số nguyên z, định nghĩa quan hệ như sau: a, b  z, aRb  (a – b) chia hết cho n Ví dụ 1. Quan hệ “chia hết”: Trên tập N* định nghĩa quan hệ sau: m, ... chú: Tập hợp các lớp tương đương S của A gọi là tập thương của A. 2.3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự nếu nó có tính phản xạ, phản đối xứng và bắc cầu. Ví dụ Chứng tỏ các quan hệ...

Ngày tải lên: 04/07/2014, 14:46

... đượ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án ta sẽ xác lập được một đồ thị là một đơn đồ thị ... 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 ... hợp: Số cạnh n = 2 b = 0. n = 3 b = 3 n-1 , n = 4 n = 5 Liền kề Không liền kề 0 3 9 0 BÀI TẬP CHƯƠNG 4 0 27 81 0 Bài 1: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Với giá trị nào của n thì các đồ thị sau đây...

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

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

... 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: ĐỒ THỊ ĐỒ THỊ Giảng viên : Nguyễn Mậu Hân Sinh viên thực hiện : Nguyễn ... c) V 1 V 3 V 2 4 V 4 V 3 V 1 V 2 V 1 V 2 V 5 V 3 V 4 Vậy, dựa trên mối quan hệ giữa các đại biểu như trên ta có thể sắp xếp các đại biểu ngồi quanh bàn tròn sao cho mỗi người ngồi giữa 2 người mà họ quen.( Đpcm) *Bài 13: Một lớp học có ít ... thị vòng C n có n (cạnh), n cạnh này được lấy từ e cạnh của G(do nó biểu thị mối quan hệ giữa các đại biểu) (2) * Tập đỉnh của G và C n bằng nhau và bằng n. (3) Từ (1), (2) và (3) cho thấy, C n...

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 minh Bổ đề 5.2.1. Bài 5.2 Tìm đường đi ngắn nhất từ đỉnh 1 đến những đỉnh khác của các ... thuật toán BFS. b) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán DFS. Bài 3.27 Cho G =(X, E ) liên thông. Cho ví dụ chứng tỏ rằng với 2 thứ tự khác nhau trên X, thuật toán...

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

Ngày tải lên: 13/03/2014, 01:31

... cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 5 b) Giả sử cạnh yx có trọng – 3. Chạy thuật toán ... 36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 6 37) Dùng thuật toán Prim tìm ... TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 3 b)Tìm nghiệm thỏa điều kiện đầu: a 0 = 2, a 1 = 15 của hệ thức đệ qui: a n = 6 a n – 1 – 9a n –...

Ngày tải lên: 13/03/2014, 18:04

... x 2 + y = 3”. 2 Bài 3.4. Trên tập hợp A = {−1, 0, 2, 3, 4}, ta xét quan hệ hai ngôi  như sau: x  y ⇔ x 2 − 3x = y 2 − 3y. a) Liệt kê các phần tử của tập quan hệ  trên A. b) Tìm tập hợp X có vô ... N thì  có phải là quan hệ thứ tự không? Giải thích. Bài 3.6. Trên tập hợp số tự nhiên N, ta xét quan hệ hai ngôi  như sau: xy ⇔ x 2 − y 2 chẵn. a) Chứng minh  là quan hệ tương đương trên ... 2, z ≥ 2, t ≥ 3. b) Giải hệ thức đệ quy    x n − 5x n−1 + 6x n−2 = 2n + 1 với n ≥ 2; x 0 = 1; x 1 = 2. Bài tập chương 3 Bài 3.1. Cho tập A = {1, 2, 3, 4} và quan hệ  trong A xác định dưới...

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

... duyet Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 28 d. Bài tập tự giải Bài tập 1 Duyệt ñồ thị theo chiều sâu và duyệt theo chiều rộng trên ñồ thị sau: Bài tập 2 Có ... Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 47 timduong(); } Console.ReadKey(); } } } d. Bài tập tự giải Bài tập 1: Áp dụng thuật toán Dijkstra ... Thuật toán Prim Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 50 Bài 12 Bài toán luồng cực ñại trong mạng Mục tiêu - Trình bày ñược tư tưởng chủ ñạo của thuật toán Ford_Fulkerson...

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

... ra n chia hết cho 4 hoặc n – 1 chia hết cho 4. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 1 BÀI TẬP Câu 1. Hãy kiểm tra suy luận sau t  u r  (s  t) (  p ... ). TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 9 9 + 5 = 43   5 = 23 Giải hệ này ta có: A = 2 và B = 5 Như vậy nghiệm tổng quát của hệ thức là: a n = C 1 (-2) n ... -2A - 2B = 3B - 3A - 23  A - 5B = -23 (6) Từ (5) và (6) ta có hệ phương trình TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 11 v 1 v 2 v 3 v 4 v...

Ngày tải lên: 04/07/2014, 01:20

... có: 2 51 5 1 , 2 51 5 1 11                                  1n1n n 2 51 2 51 5 1 f Và: LÝ THUYẾT ĐỒ THỊ 4 CƠ SỞ LOGIC 1 QUAN HỆ 2 MỘT SỐ BÀI TOÁN CƠ BẢN 3 TOÁN RỜI RẠC ĐẠI SỐ BOOLE 5 2 tiết 2 tiết 8 tiết 12 tiết 6 tiết )1( 12)1(3)11( 1111133)1( 3 23    kP kkkk kkkkkP Ta ... phẳng chia làm mấy phần? Bài toán b. Giải công thức truy hồi bằng phương trình đặc trưng: Định nghĩa Một hệ thức truy hồi tuyến tính thuần nhất bậc k hệ số hằng là hệ thức truy hồi có dạng: ... đó dãy {s n } là nghiệm của hệ thức truy hồi (1) nếu: s n =  1 r 1 n +  2 r 2 n + +  k r k n , với n = 0, 1, 2, trong đó  1 ,  2 , ,  k là các hằng số. Chương Chương 1 1 Từ các giá trị...

Ngày tải lên: 04/07/2014, 14:46

... người thì có ít nhất 9 người trùng tháng sinh. 3. 1 BÀI TOÁN TỒN TẠI 3.3 BÀI TOÁN LIỆT KÊ 3.4 BÀI TOÁN TỐI ƯU T Ổ H Ợ P 3.2 BÀI TOÁN ĐẾM Một bài toán tồn tại tổ hợp xem là giải xong nếu hoặc chỉ ... kiện sau đây: * Bài toán liệt kê là bài toán đưa ra danh sách tất cả cấu hình tổ hợp có thể có. * Bài toán liệt kê xác định thuật toán xây dựng lần lượt cấu hình quan tâm, thuật toán cần bảo đảm các ... quả thi như nhau? Bài toán 36 sĩ quan: MỘT SỐ VÍ DỤ Bài toán này do nhà toán học Euler đưa ra, nội dung như sau: Người ta triệu tập từ 6 trung đoàn, mỗi trung đoàn 6 sĩ quan có 6 cấp bậc khác...

Ngày tải lên: 04/07/2014, 14:46

... thị mà tập các đỉnh được phân làm 2 tập rời nhau V 1 , V 2 sao cho mỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V 1 và 1 đỉnh thuộc V 2 . Kí hiệu: G = ({V 1 , V 2 }, E) 4.I MỞ ĐẦU Bài toán về ... đỉnh v i = trị tuyệt đối của tổng các số âm trên hàng chứa v i Chương Chương 4 4 4.3 ĐỒ THỊ EULER 4.4 ĐỒ THỊ HAMILTON CÂY 4.6 BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 4.5 MỞ ĐẦU 4.1 CÁC KHÁI NIỆM CƠ BẢN 4.2 ... ĐẦU Bài toán về những cây cầu ở Konigsber Năm 1736 Euler, cha đẻ của lý thuyết đồ thị, đã giải được bài toán hóc búa nổi tiếng thời đó về những cây cầu ở Konigberg. Thành phố Konigberg có hai hòn đảo...

Ngày tải lên: 04/07/2014, 14:46

... này. …. 22 Chương 2. Quan hệ CHƯƠNG 1 QUAN HỆ A. Bài tập củng cố lý thuyết 1 Quan hệ và các tính chất của nó Bài 1.1. Nội dung Bài 1.2. Nội dung …. 2 Quan hệ n-ngôi và ứng dụng Bài 2.1. Nội dung Bài ... luận Bài 1. Nội dung Bài 2. Nội dung …. 4 BÀI TẬP Toán rời rạc và Nhập môn lý thuyết đồ thị Tài liệu học tập dành cho sinh viên Khoa CNTT - UEF Phiên bản 1.0 2008 Chương 2. Quan hệ Bài 1.4. ... Bài tập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung …. C. Viết tiểu luận Bài 1. Nội dung Bài 2. Nội dung …. 24 Chương 2. Quan hệ PHẦN 2 LỜI GIẢI VÀ HƯỚNG DẪN 23 Chương 2. Quan hệ 5...

Ngày tải lên: 08/07/2014, 17:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20