Г и сал ға раева ж б ба заева а с ма ха но ва информатика
жүктеу/скачать 5,32 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- Қа быр ға лар ті зі мі
- 18-су рет.
- Көр ші лес тік мат ри ца
| Өл шен ген граф – әр бір қа быр ға ға қан дай да бір мән (қа быр ға
сал ма ғы) қой ыл ған граф. Ком пью тер жа дын да граф ты сақ тау ға ар нал ған құ ры лым ды таң дау ти ім ді ал го ритм дер ді жа- сау да бел гі лі бір мән ге ие. Граф ты ұсы ну дың бір не ше әді сін қа рас ты- рай ық. 18-су рет те гі дей граф бе ріл сін. Оның тө бе лер са ны – n, ал қа быр- ға лар са ны m бол сын. Әр бір қа быр ға мен әр бір тө бе нің сал ма ғы бар – бү тін оң сан. Егер граф бел гі- лен бе ген бол са, он да оның сал ма ғы 1- ге тең деп есеп те ле ді. Қа быр ға лар ті зі мі – көр ші лес тө бе лер жұ бы нан құ рал ған жи ын. Оны сақ тау үшін граф тың бір қа быр ға сы мен көр ші лес тө бе лер жұ бы ның ті зі мі нен тұ ра тын бі рөл шем ді мас сив қол- да ны ла ды. Граф та ғы түр лі ал го ритм дер ді жү зе ге асы ру да бас қа әдіс тер мен са лыс тыр ған да қа быр ға лар ті зі мі ти ім ді (8-кес те). b c d a 2 5 8 3 4 9 7 18-су рет. Граф мы са лы АРМАН -ПВ баспасы Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 116 8-кес те. Граф тың қа быр ға лар ті зі мі a a a b b c d a b d c d d c 2 5 8 7 9 4 3 Көр ші лес тік мат ри ца – бұл граф тө бе ле рі нің көр ші лес ті лі гі си пат- тала тын n x n өл шем де гі екіөл шем ді мас сив (9-кес те). Мат ри ца эле мент те- рі нің мә ні ре тін де тө бе лер ді қо са тын қа быр ға лар са ны мен шік те ле ді. Бұл әдіс бе ріл ген екі тө бе бой ын ша қа быр ға сал ма ғын не ме се олар дың көр ші лес- ті гін анық тау да қол да ны ла ды. жүктеу/скачать 5,32 Mb. Достарыңызбен бөлісу:
|