Một Số Bài Toán Cơ Bản Trên Đồ ThịLý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu đờ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ỉ 18 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ái cầu ỏ thành phố Konigsberg. Đồ thị được sử dụng để giải quyết các bài toán trong nhiều lĩnh vực khác nhau. Chẳng hạn, đồ thị có thể sử dụng để xác định các mạch vòng trong vấn đề giải tích mạch điện. Đồ thị có thể phân biệt các hợp chất hóa học hữu cơ khác nhau với cùng công thức phân tử nhưng khác nhau về cấu trúc phân tử hay xác định xem hai máy tính trong mạng có thể trao đổi thông tin được với nhau không. Đồ thị có trọng số trên các cạnh có thể sử dụng để giải các bài toán như: tìm đường đi ngắn nhất giữa hai thành phố trong cùng một mạng giao thông. 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 Vĩnh Đức Tác giả: Đỗ Thị Hồng Thúy Số trang: 45 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...op=Tai-lieu-tham-khao/Tay-trang-lam-nen-14146https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
