Một Số Bài Toán Tối Ưu Tổ Hợp Trên Đồ ThịLý thuyết đồ thị là một lĩnh vực nghiên cứu có ý nghĩa thực tiễn cao đã bắt đầu từ lâu. Tuy nhiên, do việc tính toán trên đồ thị thường là cần khối lượng tính toán cũng như không gian nhớ lớn, vì vậy gần đây cùng với sự phát triển mạnh mẽ của kỹ thuật máy tính điện tử, các bài toán tối ưu trên đồ thị ngày càng được quan tâm và đã đạt được nhiều kết quả khả quan. Đáng chú ý, việc chứng minh giả thuyết bốn màu có thể xem như một minh chứng rõ nét về việc chứng minh bài toán nhờ máy tính điện tử. Mặc dù có ý nghĩa thực tiễn cao nhưng lý thuyết đồ thị cũng chỉ mới được đưa vào chương trình giảng dạy và nói chung còn sơ sài. Đề tài này đặt vấn đề nghiên cứu những vấn đề cơ bản về thuật toán, độ phức tạp thuật toán, m ột số bài toán tối ưu cụ thể trên đồ thị và trình bày thuật toán cũng như kết quả tính toán với những bài toán cụ thể. Luận văn thạc sĩ toán học Chuyên ngành toán ứng dụng Người hướng dẫn khoa học: TS Vũ Mạnh Xuân Tác giả: Đoàn Ngọc Lành Số trang: 67 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Thái Nguyên 2012 Link Download http://tailieudientu.lrc.tnu.edu.vn/chi-tiet/mot-so-bai-toan-toi-uu-to-hop-tren-do-thi-35212.htmlhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
