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

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

Анықтама Егер локальды дәреже жұп болса,төбе жұп деп,ал тақ болса төбе тақ төбе деп аталады. 0 дәрежелі төбе оқшауланған төбе деп аталады. V= {1,2,3,4}. ; Мұндағы, =7–графтың қабырға ларының саны. Бағытталған графтың төбелері үшін 2 локаль ды дәреже анықталады. -төбесінен шығатын қабырғалар саны. - төбесіне кіретін қабырғалар саны. Бағытталған графта барлық төбелердің локальды дәрежелері, осы графтың қабырғалар санына тең, демек олар өзара тең жүктеу 21,8 Mb. Достарыңызбен бөлісу:

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