Đồ Thị Euler Và Đồ Thị Hamilton Cùng Một Số Ứng DụngNăm 1736 có thể coi là năm khai sinh của lý thuyết đồ thị với việc công bố lời giải bài toán “Bảy cây cầu ở K¨onigsberg” của nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler (1707 - 1783). Từ đó có khái niệm và những nghiên cứu về một loại đồ thị được gọi là đồ thị Euler. Năm 1858, nhà toán học Hamilton (1805 - 1865) đã đưa ra trò chơi “Đi vòng quanh thế giới”, mở ra một loạt các nghiên cứu cho một loại đồ thị là đồ thị Hamilton. Ra đời muộn hơn một số lĩnh vực toán khác nhưng lý thuyết đồ thị đang có rất nhiều các ứng dụng trong thực tế. Khi nghiên cứu về lý thuyết đồ thị thì hai lớp đồ thị trên luôn luôn được nhắc đến và tạo những hứng thú cho việc tìm hiểu, phát triển những ứng dụng. Những phép chứng minh, những thuật toán của lý thuyết đồ thị đã tạo cảm hứng cho không chỉ những người nghiên cứu toán học mà còn cho cả những lập trình viên công nghệ thông tin. Đã có rất nhiều những nghiên cứu về hai loại đồ thị này và cũng có rất nhiều định lý, các mối liên hệ và những ứng dụng đã được tìm thấy. 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: TS. Trần Minh Tước Tác giả: Lưu Thị Thêm Số trang: 56 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Sư Phạm Hà Nội 2 2018 Link Download http://thuvien.hpu2.edu.vn/index.ph...eu&op=Tin-hoc/Microsoft-PowerPoint-2007-15032 https://drive.google.com/uc?id=1nv3IzAZi9ASumhq0rshol33sLScPhw72https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1