Có 27+ tài liệu thuộc chủ đề "lý thuyết toán cao cấp"
tailieu.vn Xem trực tuyến Tải xuống
BÀI TOÁN LUỒNG CỰC ĐẠI.. Luồng vận tải:. Định nghĩa: Mạng vận tải là một đồ thị có hướng, không có khuyên và có trọng số G=(V,E) với V={v 0 , v 1. 1) Mỗi cung e E có trọng số m(e) là một số nguyên không âm và được gọi là khả năng thông qua của cung e.....
tailieu.vn Xem trực tuyến Tải xuống
THUẬT TOÁN – PHẦN 1. KHÁI NIỆM THUẬT TOÁN.. Có nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho một dãy các số nguyên, tìm số lớn nhất. cho một tập hợp, liệt kê các tập con của nó. cho tập hợp các số nguyên, xếp chúng theo thứ tự tăng dần. Khi...
tailieu.vn Xem trực tuyến Tải xuống
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 hợp. Thông thường các phần tử này là hữu hạn và việc phân bố chúng phải thoả mãn những điều kiện nhất định nào đó, tùy theo yêu cầu của bài toán cần nghiên...
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ - PHẦN 1. 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. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc cầu Konigsberg nổi tiếng.. Đồ thị cũng được dùng để giải các bài toán trong nhiều lĩnh vực khác nhau. Thí...
tailieu.vn Xem trực tuyến Tải xuống
MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ - PHẦN 1. ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT.. có lúc ta chọn đường đi ngắn nhất (theo nghĩa cự ly), có lúc lại cần chọn đường đi nhanh nhất (theo nghĩa thời gian) và có lúc phải cân nhắc để chọn đường đi rẻ...
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊ - PHẦN 1. Bài toán này có thể được mô hình bằng đồ thị phân đôi đầy đủ K 3,3 . Câu hỏi ban đầu có thể diễn đạt như sau: Có thể vẽ K 3,3 trên một mặt phẳng sao cho không có hai cạnh nào cắt nhau? Trong chương này...
tailieu.vn Xem trực tuyến Tải xuống
ĐẠI SỐ BOOLE – PHẦN 1. Các mạch điện đó đều có thể được xây dựng bằng cách dùng bất kỳ một phần tử cơ bản nào có hai trạng. Các quy tắc này đã tạo nên cơ sở của đại số Boole. Bước đầu tiên trong việc xây dựng một mạch điện là biểu diễn hàm Boole của nó...