Дәріс тақырыбы: Графтар теориясы (5 сағат) Негізгі сұрақтар

Анықтама. ағын шамасы деп аталады және φz болып белгіленеді. Анықтама

жүктеу 0,75 Mb. бет 21/23 Дата 03.02.2022 өлшемі 0,75 Mb. #35463

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

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