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