Website chia sẻ tài liệu, ebook tham khảo cho các bạn học sinh, sinh viên
Cây khung (Spanning Tree) Cây khung lớn nhất Định nghĩa Cây khung lớn nhất trong một đồ thị liên thông, có trọng số là một cây khung có tổng trọng số trên các cạnh của nó là lớn nhất. Tương tự trình bày thuật toán Prim và Kruskal để tìm cây khung lớn nhất trong đồ thị liên thông có trọng số !!!
39 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 833 | Lượt tải: 0
Bài toán đường đi ngắn nhất Thuật toán Dijkstra Thuật toán (Tìm đường đi ngắn nhất từ a đến z) Bước 1: Khởi tạo L(a) = 0; L(v)=vo cung lon, S = Bước 2: Nếu zS thì kết thúc Bước 3: Chọn đỉnh Chọn u sao cho: L(u) = min { L(v) | v S} Đưa u vào tập S: S = S {u} Bước 4: Sửa nhãn Với mỗi đỉnh v (v S) kề với u L...
47 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 806 | Lượt tải: 0
Một số phép biến đổi đồ thị Phép phân chia sơ cấp Phép thay thế cạnh e = uv của G bởi một đỉnh mới w cùng với 2 cạnh uw và vw Đồng phôi G và G’ gọi là đồng phôi nếu chúng có thể nhận được từ cùng một đồ thị bằng một dãy các phép phân chia sơ cấp Hai đồ thị đồng phôi chưa chắc đẳng cấu với nhau
45 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 782 | Lượt tải: 0
Ví dụ: Một ngôi nhà có 3 công tắc, người chủ nhà muốn bóng đèn sáng khi cả 3 công tắc đều hở, hoặc khi công tắc 1 và 2 đóng còn công tắc thứ 3 hở. Hãy thiết kế mạch logic thực hiện sao cho số cổng là ít nhất. Giải: Bước 1: Gọi 3 công tắc lần lượt là A, B, C. Bóng đèn là Y. Trạng thái công tắc đóng là logic 1, hở là 0. Trạng thái đèn sá...
76 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 870 | Lượt tải: 0
5. Phần tử tối tiểu và phần tử tối đại. Ví dụ: Tìm phần tử tối đại, tối tiểu của poset các chuỗi bit độ dài 3? Giải: Từ biểu đồ Hasse, chúng ta thấy rằng 111 là phần tử tối đại duy nhất và 000 là phần tử tối tiểu duy nhất.
45 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 895 | Lượt tải: 0
Trước hết ta tìm q. Đặt x 1’ = x1; x2’ = x2 – 2; x3’ = x3 - 5; x4’ = x4 Phương trình (1) trở thành x 1’+ x2’+ x3’+ x4’ = 13 (2) Số nghiệm nguyên không âm của phương trình (1) thỏa điều kiện (**) bằng số nghiệm nguyên không âm của phương trình (2) 13 13 13 q K C C 4 4 13 1 16 Ví dụ:
63 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 804 | Lượt tải: 0
Cho n 0N và p(n) là một vị từ theo biến tự nhiên n n0. Để chứng minh tính đúng đắn của mệnh đề: n n 0, p(n) ta có thể dùng các dạng nguyên lý quy nạp như sau: *Nguyên lý quy nạp yếu (giả thiết đúng với k)
63 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 948 | Lượt tải: 0
Đó là những phẩm chất mà chỉ có chính bản thân SV tự rèn luyện kiên trì mới có được, không một ai có thể cung cấp hay làm thay cho mình. Thực tế cũng đã chứng minh, mỗi thành công của SV trên con đường học tập nghiên cứu không bao giờ là kết quả của lối học tập thụ động, đối phó, chờ thời.
19 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 829 | Lượt tải: 0
Miền đơn giản theo oy (loại 1) Miền phẳng D được nói là đơn giản theo Oy (loại 1) nếu nó nằm giữa đồ thị của hai hàm số liên tục Với g1, g2 là các hàm số liên tục trên [a, b]
31 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 708 | Lượt tải: 0
Bước 3: Xác định các tế bào lớn nhất thiết phải chọn Ô 6 nằm trong một tế bào lớn duy nhất . Ta chọn Ô 1 nằm trong một tế bào lớn duy nhất . zt zt xt Ta chọn Ô 4 nằm trong một tế bào lớn duy nhất xzt . Ta chọn xzt xt
47 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 6076 | Lượt tải: 0