Жұмыс бағдарламасы (силлабус) осы мамандықттардың Қр мжмбс 08. 329-2006, Қр мжмбс 08. 33-2006 Мемлекеттік стандартына сәйкес құрылған



бет85/214
Дата13.02.2017
өлшемі21,8 Mb.
#9109
түріМазмұндама
1   ...   81   82   83   84   85   86   87   88   ...   214
Анықтама: Бағытталмаған графтың әр қабырғасын қарама қарсы бағытталған доғалармен алмастырғаннан алынған граф берілген графқа сәйкес канонды граф деп аталады.

Анықтама: Еселі доғаларсыз бағытталған графты көбіне диграф деп атайды. G= - V-бос емес (төбелерінің) жиын; EVxV;

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




Достарыңызбен бөлісу:
1   ...   81   82   83   84   85   86   87   88   ...   214




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

    Басты бет