Қа быр ға сал ма ғы (ұзын ды ғы) – қа быр ға ға ұзын дық, өт кі зу қа бі ле ті жә не т.б. қа ты нас та бе рі ле тін сан не ме се бір-
не ше сан.
Өл шен ген граф – әр бір қа быр ға ға қан дай да бір мән (қа быр ға
сал ма ғы) қой ыл ған граф.
Ком пью тер жа дын да граф ты
сақ тау ға ар нал ған құ ры лым ды
таң дау ти ім ді ал го ритм дер ді жа-
сау да бел гі лі бір мән ге ие. Граф ты
ұсы ну дың бір не ше әді сін қа рас ты-
рай ық.
18-су рет те гі дей граф бе ріл сін.
Оның тө бе лер са ны – n, ал қа быр-
ға лар са ны m бол сын. Әр бір
қа быр ға мен әр бір тө бе нің сал ма ғы бар – бү тін оң сан. Егер граф бел гі-
лен бе ген бол са, он да оның сал ма ғы 1- ге тең деп есеп те ле ді.
Қа быр ға лар ті зі мі– көр ші лес тө бе лер жұ бы нан құ рал ған
жи ын. Оны сақ тау үшін граф тың бір қа быр ға сы мен көр ші лес
тө бе лер жұ бы ның ті зі мі нен тұ ра тын бі рөл шем ді мас сив қол-
да ны ла ды. Граф та ғы түр лі ал го ритм дер ді жү зе ге асы ру да
бас қа әдіс тер мен са лыс тыр ған да қа быр ға лар ті зі мі ти ім ді
(8-кес те).
b c d a 2
5
8
3
4
9
7
