Анықтама. ағын шамасы деп аталады және φz болып белгіленеді.
Анықтама. е доғасы үшін φ(е)=с(е) болса,ол толыққан доға деп, ал әрбір жолдың басынан бастап ағына дейін ең болмаса бір қаныққан доғасы болса z ағыны толық деп аталады.
Анықтама. Айталық, v0A, ал zA шарты орындалатындай транспорт желісі төбелерінің ішкі жиыны AV болсын. А-ға енбейтін төбелерді А-ның төбелерімен қосатын доғалар жиыны G(V, E) желісінің Т қимасы деп аталады. Мысалы, 1-суретте көрсетілген желідегі төбелердің A={v1,v2,v4, z } ішкі жиыннан бөлек, = {(v0, v1), (v0, v2),(v3, z)} доғалар жиыны қима болады.
Достарыңызбен бөлісу: |