114
§ 33–34. Графтағы алгоритмдер
Граф тар тео рия сы соң ғы уа-
қыт та
ғы лым мен тех ни ка ның
түр лі са ла ла рын да ке ңі нен қол-
да ны ла ды. Граф тар тео рия сы ал-
го ритм деу дің түр лі есеп те рін ше-
шу ге мүм кін дік бе ре тін элек т рон-
ды есеп теу іш
ма ши на ның пай да
бо лу ымен қар қын ды да мы ды.
Граф – бұл екі жи ын ның
жи ын ты ғы: нүк те лер жи ыны мен
сол нүк те лер дің кей бі рін жұп тап
қо са тын сы зық тар жи ыны. Нүк те лер жи ыны
граф тың тө бе-
ле рі (түй ін де рі) деп атала ды. Граф тө бе ле рін қо са тын сы зық тар
жи ыны
граф тың қа быр ға ла ры (до ға лар) деп атала ды.
Граф тың түр ле рі
3-сыз ба да кел ті ріл ген.
Граф түрлері
Ба ғыт тал ған және
ба ғыт тал ма ған граф
Қа ра пай ым граф
және муль тиграф
Ара лас граф
3-сыз ба. Граф түр ле рі
Ба ғыт тал ған граф – бар лық қа быр ға ла ры ның
ба ғы ты бар
граф, яғ ни қа быр ға ла ры на ба ғыт бе ріл ген.
Ба ғыт тал ма ған граф – бар лық қа быр ға ла ры ның ба ғы ты
жоқ
граф, яғ ни қа быр ға ла ры на ба ғыт бе ріл ме ген.
Ара лас граф – ба ғыт тал ған қабырғадан да, ба ғыт талма ған
қа быр ға дан да
тұ ра тын граф.
Іл мек деп граф тың өзі не өзін қо са тын
қа быр ға ны ай та мыз.
Егер екі тө бе ні қо са тын
қа быр ға бар бол са,
он да ол тө бе лер
көр ші лес деп атала ды. Бір дей тө бе лер жұ бын қо са тын қа быр ға-
лар ды
есе лі деп атай ды.
Достарыңызбен бөлісу: 
