Bài Toán Ghép Cặp Trên Đồ Thị Hai Phần Và Ứng DụngCùng với sự phát triển không ngừng của công nghệ thông tin, lý thuyết đồ thị đã trở thành một lĩnh vực toán học quan trọng và cần thiết cho nhiều ngành khoa học và ứng dụng. Những tư tưởng của lý thuyết đồ thị được đề xuất từ những năm đầu thế kỉ 18 bởi nhà toán học Leonhard Euler. Ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về bảy cây cầu ở thành phố Konigsberg. Từ đó, lý thuyết đồ thị ngày càng khẳng định được tầm quan trọng trong việc ứng dụng để giải các bài toán vật lý, kinh tế. . . Đồ thị hai phần là một cặp G = (X ∪ Y, E) trong đó X, Y là hai tập hữu hạn các đỉnh rời nhau, còn E là tập hữu hạn các cạnh. Đồ thị hai phần được gặp rất nhiều trong mô hình thực tế như quan hệ hôn nhân, giáo viên chọn tiết trong thời khóa biểu. . . Khi đó việc giải nhiều bài toán thực tế sẽ được đưa về việc giải các bài toán trên đồ thị hai phần. 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: PGS. TSKH. Phan Thị Hà Dương Tác giả: Nguyễn Thị Minh Phương Số trang: 64 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...Trung-Hoa-duoi-thoi-Minh-1368-1644-2018-14142https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1