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