... x5, x6, x7} (Hình 4 .1) là một đồ thị hữu hạn. A = {(1 ,2), (1 ,4), (1 ,3), (2 ,3), (2 ,5), (3 ,4), (3 ,5), (3 ,6), (3 ,7), (5 ,7), (4 ,6), (6 ,7) }. 2. Một nhánh của đồ thị gọi là có hướng nếu quy ... fmin = 290 ( vcp) Xopt = λ X1opt + (1 - λ ) X2opt , (0 <λ< ;1) 3.2.2. Bài toán vận tải cực đại a. Bài toán f(x) = imij ijjncx==∑∑→11max () () xaimxbjnximjnij ... G' = (X', A), nhưng chúng lại là lát cắt trong G = (X, A). 4.2. BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT. Nhiều bài toán thực tiễn của nhiều hệ thống kinh tế - xã hội khác nhau có thể đưa về bài toán...