Đồ thị luồng: Các khái niệm và tính chất

Tác giả:

Nguyễn Thị Thu Hằng

Lĩnh vực:

Toán ứng dụng

Nội dung tài liệu:

Luận văn thạc sĩ này tập trung nghiên cứu về mô hình đồ thị luồng, một mở rộng của đồ thị khi xét thêm yếu tố thời gian. Nghiên cứu đi sâu vào các khái niệm cơ bản của đồ thị luồng, luồng liên kết và mối quan hệ của chúng với đồ thị truyền thống. Luận văn cũng trình bày các thuật toán tìm clique cực đại trong luồng liên kết và đề xuất thuật toán tìm đường đi ngắn nhất, đường đi nhanh nhất trong đồ thị luồng. Bên cạnh đó, luận văn cũng cung cấp kiến thức nền tảng về các khái niệm cơ bản của đồ thị như đỉnh, cạnh, bậc của đỉnh, đường đi, mật độ và sự liên thông.

Mục lục chi tiết:

• Mở đầu
• Chương 1: Các định nghĩa cơ bản về đồ thị
• Chương 2: Các định nghĩa cơ bản về đồ thị luồng và mối quan hệ với đồ thị
• Chương 3: Một số tính toán trên đồ thị luồng và luồng liên kết
• Kết luận chung
• Tài liệu tham khảo