Giáo trình toán rời rạc - Chương 6

... chu trình với i cạnh đã chọn trước đó có độ phức tạp là O(n2). Do pn(n1)/2, thuật toán Kruskal có độ phức tạp là O(p2). v2 v3 v1 v4 v5 v6 v1 v2 v3 v4 v5 v6 33 17 18 16 4 9 8 14 20 9 16. 2.4. ... 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ố...

Ngày tải lên: 04/10/2012, 08:49

... ...;(An-2,yn-2,An-1); (An-1,yn-1,An)}⊆VxExV3 Lưu ý rằng đường có thể là đồ thò con của một đồ thò khác.106Trong bước 1 các phép toán +,* và / được xử lí song song.Trong bước 2 các phép toán - và ... các thông tin đầu ra không đáng tin cậy của máy tính ?6 Toán học rời rạc và những ứng dụng trong tin học - Kenneth H. Rosen - Sđd - pp 8 16, 817.1 16 Bản đồ và đồ thò...

Ngày tải lên: 13/11/2012, 16:19

... cận).5 Ví dụ này dẫn từ: Giải một bài toán trên máy tính như thế nào - HOÀNG KIẾM - Nxb Giáo dục (tái bản lần 2 - 2003) - Tập 2: Chương 4: Phương pháp thử sai - 1.3 Nguyên lí mê cung (từ trang ... Thăm gốc- Duyệt cây con phải theo thứ tự giữa.Duyệt theo thứ tự sau LRN (Postorder traversal: Left - Right-Node) .- Duyệt cây con trái theo thứ tự sau .- Duyệ...

Ngày tải lên: 13/11/2012, 16:19

... đó 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

... 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 ... phương trình này cho ta 1 = 15, 2 = -1 5. Do đó các số Fibonacci được cho bởi công thức hiển sau: fn = 15(1 52)n - 15(1 52)n. 2) Hãy tìm nghiệm của hệ thức truy hồi an = 6an-1...

Ngày tải lên: 12/09/2012, 16:20

... 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 ... 10 11 01 00 000100010001011101111110v1 v2 v3 v4 v5 v6 v1 v2 v3 v4 v5 v6 v2 v3 v4 v5 v1 v6 v7 v8 v9 v1 v2 v8 v7 v6 v5 v4 v3 v9 v2 v8 v7 v3 v4 v6 v5 v1 43 Cuối cùng, một số mạ...

Ngày tải lên: 12/09/2012, 16:20

... h 66 11. Cho thí 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 ... 4 5 6 7 8 9 10 11 1 1 3 5 2 7 4 9 6 11 8 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9 5 11 3 10 2 8 4 6 1 1 2 3 4 5 n 64 1 9 11 7...

Ngày tải lên: 12/09/2012, 16:20

... chu trình với i cạnh đã chọn trước đó có độ phức tạp là O(n2). Do pn(n1)/2, thuật toán Kruskal có độ phức tạp là O(p2). v2 v3 v1 v4 v5 v6 v1 v2 v3 v4 v5 v6 33 17 18 16 4 9 8 14 20 9 16. 2.4. ... 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ố...

Ngày tải lên: 12/09/2012, 16:20

... 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

... …, 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 ... 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ày tải lên: 12/09/2012, 16:20