Đồ án tập trung nghiên cứu bài toán luồng cực đại trên mạng (Maximum Flow Problem), một bài toán kinh điển trong lý thuyết đồ thị có tính ứng dụng cao trong lĩnh vực mạng máy tính và logistics vận tải. Nội dung bắt đầu bằng việc hệ thống hóa các định nghĩa cơ bản, thuật ngữ liên quan, đặc tính của các dạng đồ thị đặc biệt và phương pháp biểu diễn đồ thị trong bộ nhớ máy tính. Trọng tâm của đồ án nằm ở việc trình bày, phân tích toán học và tiến hành cài đặt thuật toán tìm luồng cực đại, tiêu biểu là kỹ thuật bơm dòng và xả tải (Push-Relabel). Thông qua việc sử dụng cấu trúc dữ liệu hàng đợi (Queue), thuật toán xử lý triệt để các đỉnh quá tải nhằm đẩy toàn bộ luồng lưu thông từ đỉnh nguồn đến đích một cách tối ưu.