Những Vấn Đề Cơ Bản Và Một Số Thuật Toán Trên Đồ ThịLý thuyết đồ thị là ngành khoa học được phát hiện từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất từ những năm đầu của thế kỉ XVIII bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cây cầu ở thành phố Königsberg. Từ đó lý thuyết đồ thị ngày càng khẳng định được vị trí quan trọng trong việc giải quyết các bài toán thực tế. Lý thuyết đồ thị không những có nhiều ứng dụng trong thực tế mà còn là công cụ đắc lực cho ngành công nghệ thông tin. Nó giúp cho chúng ta mô tả dễ dàng các bài toán phức tạp một cách cụ thể, để từ đó ta có thể mã hóa các bài toán đó bằng máy tính. Tuy nhiên, đây là kiến thức hoàn toàn mới, không có trong chương trình học của tôi. Với mong muốn học hỏi và tìm tòi kiến thức mới nên tôi chọn đề tài “Những vấn đề cơ bản và một số thuật toán trên đồ thị”. Luận văn tốt nghiệp 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úy Linh Số trang: 49 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học sư phạm Hà Nội 2 2014 Link Download http://thuvien.hpu2.edu.vn/index.ph...eu&op=Tin-hoc/Microsoft-PowerPoint-2007-13398https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1