Luận Văn Thạc Sĩ Các Thuật Toán Về Đường Đi Và Chu Trình Euler Và Ứng Dụng

Các Thuật Toán Về Đường Đi Và Chu Trình Euler Và Ứng Dụng​

Những vấn đề cơ bản của lý thuyết đồ thị được đề xuất từ thế kỷ XVIII, bắt đầu từ bài báo của Euler công bố năm 1736 liên quan đến lời giải bài toán nổi tiếng về các cây cầu ở Königsberg. Tại thành phố Königsberg nước Đức có sông Pregel bao quanh 2 đảo lớn. Hai đảo này được nối với các vùng đất thành phố bởi 7 cây cầu. Cư dân thành phố đặt ra bài toán: có thể xuất phát tại một điểm và đi qua 7 cây cầu, mỗi cây cầu chỉ được đi qua đúng một lần, và trở về điểm xuất phát được không? Và nhà toán học L.Euler đã trả lời trọn vẹn cho bài toán này. Người ta lấy tên cho bài toán trên là tên của nhà toán học Euler. Tuy nhiên, cho tới nay mối quan tâm đến lý thuyết đồ thị không hề suy giảm.

• Luận văn thạc sĩ Khoa học máy tính
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: PGS TSKH Nguyễn Xuân Huy
• Tác giả: Nguyễn Tam Hùng
• Số trang: 65
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2014

Link Download
http://tailieudientu.lrc.tnu.edu.vn...-di-va-chu-trinh-euler-va-ung-dung-43637.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1