Flytnett

en rettet graf $G=(V,E)$, som har:

• Kapasiteter $c(u,v)\ge 0$
• Kilde og sluk $s$, $t$ $\in V$
• $v\in V$ → $s⇝v⇝t$ FORKLAR BEDRE
• Ingen løkker (self loops), men vi kan ha sykler.
• $(u,v)\in E$ → $(v,u)\notin E$. (Vi kan ikke ha Antiparallelle kanter)
• Dersom en kant ikke finnes, er kapasiteten, $c$, lik $0$.

---