Giáo trình toán rời rạc - chương 8
Giáo trình toán rời rạc chương II
... hồi an = c1an-1 + c2an-2 + ... + ckan-k nếu và chỉ nếu rn = c1rn-1 + c2rn-2 + ... + ckrn-k hay rk c1rk-1 c2rk-2 ... ck-1r – ck = 0. Phương trình này được gọi là phương trình đặc trưng ... = (a2n-1 a2n-2 ... a1 a0)2 và b = (b2n-1 b2n-2 ... b1 b0)2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n-2 ... an+1 an)2 , A0 = (an-1 ... a1 a0)2 B1 = (b2n-1 b2n-2 .....
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương III
... 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 ... chế của các máy nối tiếp. Các thuật toán song song phân chia bài toán chính thành một số bài toán con sao cho có thể giải đồng thời được. Do vậy, bằng các thuật toán song s...
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương IV
... 8 6 4 1 1 2 3 5 7 9 14 6 8 11 2 3 5 7 9 14 6 18 2 1 3 19 7 5 4 6 8 11 12 3 5 7 9 4 6 8 1 65 8. Đồ thị cho trong hình sau gọi là đồ thị Peterson P. 9. Giải bài toán ... 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ì...
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương VI
... 87 CHƯƠNG VI CÂY Một đồ thị liên thông và không có chu trình được gọi là cây. Cây đã được dùng từ năm 185 7, khi nhà toán học Anh tên là Arthur Cayley dùng ... Bài toán này cũng dẫn về bài toán tìm cây khung nhỏ nhất. Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để giải chúng. Ta sẽ xét hai trong số những thuật toán ... đường đó sẽ...
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương VII
... trong toán học là chứng minh sai “bài toán bốn màu” được công bố năm 187 9 bởi luật sư, nhà toán học nghiệp dư Luân Đôn tên là Alfred Kempe. Nhờ công bố lời giải của “bài toán bốn ... “bài toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu). Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán bốn màu” vẫn còn đó và là một thách đố đối với...
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương VIII
... NXB Đại học và THCN, 1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000. [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995. [6] Đặng Huy Ruận, Lý ... Cam-Chu Đức Khánh, Lý thuyết đồ thị, NXB Thành phố Hồ Chí Minh, 1999. [2] Hoàng Chúng, Đại cương về toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệu, Lý thuyết Ô-tô-mat...
Ngày tải lên: 12/09/2012, 16:20