Luận Văn Tốt Nghiệp Bài Toán Ghép Cặp Trên Đồ Thị Hai Phần Và Ứng Dụng

Discussion in 'Chuyên Ngành Toán Ứng Dụng' started by nhandanglv123, Oct 5, 2018.

  1. nhandanglv123

    nhandanglv123 Moderator

    [​IMG]
    Bài Toán Ghép Cặp Trên Đồ Thị Hai Phần Và Ứng Dụng
    Cù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-14142
    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page