Giáo trình Toán rời rạc Chương 6
Tài liệu Giáo trình toán rời rạc - Chương 6: CÂY pptx
... đó 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 này sẽ được nối bởi ... nhất. 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 t...
Ngày tải lên: 11/12/2013, 16:15
Giáo trình toán rời rạc chương VII
... tiếng nhất 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 màu”, ... “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...
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương VIII
... …, x n ). Thí dụ 2: Bậc Số các hàm Boole 1 4 2 16 3 2 56 4 65 .5 36 5 4.294. 967 .2 96 6 18.4 46. 744.073.709.551 .61 6 Theo quy tắc nhân của phép đếm ta suy ra rằng có 2 n bộ n ... 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, T...
Ngày tải lên: 12/09/2012, 16:20