Cho mạng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Khả năng thông qua trên các cung được cho như sau: c(1,6) = 6,
11/20
Cho mạng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Khả năng thông qua trên các cung được cho như sau: c(1,6) = 6, c(2,1)=5, c(2,5) = 2, c(2,6) = 4, c(3,1) = 9, c(3,2) = 7, c(5,4) = 8, c(5,6) = 6, c(6,4) = 8. Hỏi luồng cực đại trên G có giá trị bằng bao nhiêu?