Қазақстан республикасының білім және ғылым министірлігі

жүктеу 21,8 Mb. бет 110/214 Дата 09.01.2018 өлшемі 21,8 Mb. #7265 түрі Мазмұндама

Навигация по данной странице:

• Анықтама.

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

©g.engime.org 2024
әкімшілігінің қараңыз