Giáo trình toán rời rạc chương II
Giáo trình toán rời rạc chương II
... 22CHƯƠNG II BÀI TOÁN ĐẾM Lý thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập ... thuật toán nhân thông thường dùng O(n2) phép toán nhị phân, thuật toán nhân nhanh sẽ thực sự tốt hơn thuật toán nhân thông thường khi các số nguyên là đủ lớn. BÀI TẬP CHƯƠNG II: 1. ... tục này gọi là các thuật toán...
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 ... 37 CHƯƠNG III ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM
... CHƯƠNG II BÀI TOÁN ĐẾM Lý thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập ... 1,6. Vì thuật toán nhân thông thường dùng O(n 2 ) phép toán nhị phân, thuật toán nhân nhanh sẽ thực sự tốt hơn thuật toán nhân thông thường khi các số nguyên là đủ lớn. BÀI TẬP CHƯƠNG II: 1. Trong ... tục này gọi là các thuật toán chia...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG III ĐỒ THỊ
... 2) Xử lý song song: 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 42 v 1 v 2 v ... CHƯƠNG III ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học...
Giáo trình toán rời rạc chương IV
... 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; ... Hamilton và rõ ràng mỗi chu trình Hamilton là một cách sắp xếp như yêu cầu của bài toán. Bái toán trở thành tìm các chu trình Hamilton phân biệt của đồ thị đầy đủ Kn (hai chu...
Giáo trình toán rời rạc chương VI
... 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ẽ tạo ra một chu trình và khi bỏ một cạnh thuộc chu trình này, T vẫn liên thơng, trái với giả thiết. 5)6) Nếu T chứa một chu trình thì hai đỉnh bất kỳ trên chu trình...
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 1879 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 c...
Giáo trình toán rời rạc chương VIII
... sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995.
[6] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kỹ thuật,
2000.
[7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB Giáo ... 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 và thuật toán, NXB Đại học và THCN,
1977.
[4] Đỗ Đức Giáo, Toán rời...
Giáo trình toán rời rạc - Chương 3
... 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ô ... 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 song v...
Giáo trình toán rời rạc - chương 8
... sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995.
[6] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kỹ thuật,
2000.
[7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB Giáo ... 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 và thuật toán, NXB Đại học và THCN,
1977.
[4] Đỗ Đức Giáo, Toán rời...