Luận văn đề cập tới bài toán tìm đường đi và chu trình Ơle trên đồ thị và các ứng dụng của bài toán. Đây là một chủ đề cổ điển, nhưng hấp dẫn và có nhiều ứng dụng thiết thực trong thực tiễn, được nhiều người quan tâm tìm hiểu, nghiên cứu và ứng dụng. Nội dung luận văn tập trung tìm hiểu, trình bày các kết quả lý thuyết của Ơle (các định lý) về sự tồn tại đường đi hay chu trình Ơle trong đồ thị và các thuật toán tìm đường đi, chu trình Ơle, cùng các chủ đề có liên quan. Cuối cùng, luận văn đề cập tới bài toán tối ưu quen thuộc trong lý thuyết đồ thị, với tên gọi "Bài toán người đưa thư Trung Quốc", giới thiệu thuật toán tìm hành trình tối ưu cho bài toán và đưa ra một số ví dụ cụ thể để minh họa 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: GS. TS Trần Vũ Thiệu Tác giả: Nguyễn Thị Thu Hiền Số trang: 50 File PDF-TRUE Ngôn ngữ: Tiếng Việt Đại học Thăng Long 2015 Link download https://thuvienso.thanglong.edu.vn/handle/TLU/1500 https://drive.google.com/file/d/1bwxRUq1UgdMJ34U98TU9Ts6uQaUvqFLjhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
