Анықтама: Бағытталмаған графтың әр қабырғасын қарама қарсы бағытталған доғалармен алмастырғаннан алынған граф берілген графқа сәйкес канонды граф деп аталады.
Анықтама: Еселі доғаларсыз бағытталған графты көбіне диграф деп атайды. G= - V-бос емес (төбелерінің) жиын; EVxV;
Анықтама G н-графының төбесіне инцидентті қабырғалар саны () Vтөбесінің локальді дәрежесі деп аталады. Н-графта барлық төбелердің локальды дәрежелерінің қосындысы графтың 2 еселенген қабырғалар санына тең, яғни жұп сан. Ілгек төбе дәрежесіне 2-ге тең үлес қосады:
Достарыңызбен бөлісу: |