Flytnett — definisjon
Klikk for å snu kortet
Rettet graf G=(V,E)G=(V,E)G=(V,E) med kapasitet c(u,v)≥0c(u,v) \ge 0c(u,v)≥0 (og c(u,v)=0c(u,v)=0c(u,v)=0 når (u,v)∉E(u,v) \notin E(u,v)∈/E), en kilde sss og et sluk ttt. Pensumversjonen tillater ikke antiparallelle kanter, og hver node ligger på en sti fra sss til ttt.
Space / Enter for å snu