Luận Văn Thạc Sĩ Matroid Với Lý Thuyết Đồ Thị Và Một Số Ứng Dụng Trong Tối Ưu Tổ Hợp

Matroid Với Lý Thuyết Đồ Thị Và Một Số Ứng Dụng Trong Tối Ưu Tổ Hợp​

Lý thuyết matroid được giới thiệu lần đầu tiên bởi Hassler Whitney vào năm 1935 và được BL Van Der Wearden độc lập đưa ra ngay sau đó. Cả hai nhà toán học đều quan tâm đến việc xây dựng một mô tả chung về “sự độc lập” với các tính chất liên quan chặt chẽ đến đại số tuyến tính và lý thuyết đồ thị. Lý thuyết này nghiên cứu về sự gắn kết của cấu trúc hình học mang tính trừu tượng (matroid) với cấu trúc hình học mang tính cụ thể. Mặc dù ra đời khá muộn nhưng việc nghiên cứu matroid đã phát triển và trở thành một lý thuyết hoàn chỉnh và có nhiều ứng dụng. Lý thuyết matroid đã tổng quát hóa được những tính chất về sự độc lập tuyến tính, phụ thuộc tuyến tính trong không gian vectơ và có nhiều ứng dụng với lý thuyết đồ thị. Bên cạnh đó, phương pháp tham lam để giải quyết nhiều bài toán tối ưu tổ hợp đã được biểu diễn hiệu quả bằng ngôn ngữ của matroid. Trong một thời gian rất ngắn so với lịch sử toán học, cho đến nay, lý thuyết matroid đã nhanh chóng trở thành một lĩnh vực đặc biệt của toán học, một dạng hiện đại của hình học, tiêu chuẩn lý thuyết và thực hành cho nhiều thuật toán.

• 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. Trần Minh Tước
• Tác giả: Nguyễn Thị Thanh Thủy
• Số trang: 53
  
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học sư phạm Hà Nội 2 2017

Link Download
http://thuvien.hpu2.edu.vn/index.php?language=vi&nv=tailieu&op=Triet-hoc/Aristote-13664
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1