GIÁO TRÌNH TOẢNỜI RẠC

... đó số cần tìm là 5 157 −+ C = 462. 2) Phương trình x 1 + x 2 + x 3 = 15 có bao nhiêu nghiệm nguyên không âm? Chúng ta nhận thấy mỗi nghiệm của phương trình ứng với một cách chọn 15 phần tử từ một ... k r n - k hay r k − c 1 r k - 1 − c 2 r k - 2 − ... − c k - 1 r – c k = 0. Phương trình này được gọi là phương trình đặc trưng của hệ thức truy hồi, nghiệm của nó gọi là nghiệm đặc trưng...

Ngày tải lên: 18/08/2013, 04:10

... (4,6) không qua (2,1) Tập hành trình qua (5,1) Hành trình không qua (5,1) Hành trình chứa (1, 4) Hành trình không chứa (1, 4) Hình 4.7. Duyệt hành trình có cận dưới là 101. 102 ... Euler vì nó có chu trình Euler a, e, c, d, e, b, a. Đồ thị G3 không có chu trình Euler nhưng chứa đường đi Euler a, c, d, e, b, d, a, b vì thế G3 là nửa Euler. G2 không có chu trình...

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

... học cơ bản. - Có khả năng suy luận. - Biết lập trình bằng ngôn ngữ Pascal, C • Tài liệu tham khảo Phạm văn Thiều, Đặng Hữu Thịnh. Toán rời rạc ứng dụng trong tin học. Nhà xuất bản Khoa học ... biết cách áp dụng các phép toán logic trong lập trình. Tuy nhiên, có vấn đề cần lưu ý khi áp dụng tính giao hoán. Trong một vài ngôn ngữ lập trình, ví dụ như C, Java, C++ thì việc sử dụng tính ......

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

... tính số học. Có nhiều cách trình bày thuật tốn: dùng ngơn ngữ tự nhiên, ngơn ngữ lưu đồ (sơ đồ khối), ngơn ngữ lập trình. Tuy nhiên, một khi dùng ngơn ngữ lập trình thì chỉ những lệnh được ... cứu ở các chương sau. Lập được một mơ hình tốn học thích hợp chỉ là một phần của q trình giải. Để hồn tất q trình giải, còn cần phải có một phương pháp dùng mơ hình để giải bài tốn tổng qt. Nói...

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

... số cần tìm là 5157 C= 462. 2) Phương trình x1 + x2 + x3 = 15 có bao nhiêu nghiệm nguyên không âm? Chúng ta nhận thấy mỗi nghiệm của phương trình ứng với một cách chọn 15 phần ... + 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 của hệ thức truy hồi, nghiệm của nó gọi là nghiệm đặc trưng của hệ ... kết thúc h...

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

... đỉnh đầu và đỉnh cuối của chu trình là trùng nhau) được gọi là đường đi hoặc chu trình sơ cấp. Rõ ràng rằng một đường đi (t.ư. chu trình) sơ cấp là đường đi (t.ư. chu trình) đơn. Thí dụ 17: ... được gọi là chu trình nếu nó bắt đầu và kết thúc tại cùng một đỉnh. Đường đi hoặc chu trình gọi là đơn nếu nó không chứa cùng một cạnh (hoặc cung) quá một lần. Một đường đi hoặc chu trình k...

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

... 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; ... giản như sau. Cho đồ thị liên thông G. Một chu trình qua mọi cạnh của G gọi là một hành trình trong G. Trong các hành trình đó, hãy tìm hành trình ngắn nhất, tức là qua ít cạnh nhất. Rõ...

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

... đườ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 này sẽ được nối bởi ... Vậy cây T có k cạnh. 2)3) Nếu T có chu trình thì bỏ đi một cạnh trong chu trình này thì T vẫn liên thơng. Làm lại như thế cho đến khi trong T khơng còn chu trình nào mà vẫn liên t...

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

... phẳng. Mỗi phần mặt phẳng giới hạn bởi một chu trình đơn không chứa bên trong nó một chu trình đơn khác, gọi là một miền (hữu hạn) của đồ thị G. Chu trình giới hạn miền là biên của miền. Mỗi ... hạn, miền M1 có biên abgfa, miền M2 có biên là bcdhgb, … Chu trình đơn abcdhgfa không giới hạn một miền vì chứa bên trong nó chu trình đơn khác là abgfa. 7.1.3. Định lý (Euler, 1752): Nếu mộ...

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