5 quan hệ: Đồ thị tăng luồng, George Dantzig, Lát cắt (lý thuyết đồ thị), Lý thuyết đồ thị, Luồng trên mạng.
Đồ thị tăng luồng
Không có mô tả.
Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Đồ thị tăng luồng · Xem thêm »
George Dantzig
George Bernard Dantzig (8 tháng 11 năm 1914 - ngày 13 tháng 5 năm 2005) là một nhà khoa học người Mỹ đã có những đóng góp quan trọng đối với vận trù học, khoa học máy tính, kinh tế, và thống kê.
Mới!!: Định lý luồng cực đại lát cắt cực tiểu và George Dantzig · Xem thêm »
Lát cắt (lý thuyết đồ thị)
Trong lý thuyết đồ thị, một lát cắt là một cách phân chia tập hợp các đỉnh của một đồ thị thành hai tập hợp con không giao nhau.
Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Lát cắt (lý thuyết đồ thị) · Xem thêm »
Lý thuyết đồ thị
Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.
Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Lý thuyết đồ thị · Xem thêm »
Luồng trên mạng
Trong lý thuyết đồ thị, một luồng trên mạng, thường được gọi tắt là luồng, là một cách gán các luồng (dòng chảy) cho các cung của một đồ thị có hướng (trong trường hợp này được gọi là một mạng vận tải) trong đó mỗi cung có một khả năng thông qua, sao cho dung lượng luồng qua một cung không vượt quá khả năng thông qua của nó.
Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Luồng trên mạng · Xem thêm »