Г и сал ға раева ж б ба заева а с ма ха но ва информатика



Pdf көрінісі
бет129/141
Дата06.01.2022
өлшемі9,05 Mb.
#14937
1   ...   125   126   127   128   129   130   131   132   ...   141
Байланысты:
10 сынып информатика ЖМБ АрманПВ

Граф та ғы  із деу  –  қан дай  да  бір  шарт қа  сәй кес  ке ле тін 
қа быр ға не ме се тө бе ні із деп та бу үшін граф тың бар лық тө бе ле рі 
мен қа быр ға ла рын жүй елі түр де қа рап шы ғу үр ді сі.
Граф тар ды  қол да на тын  көп те ген  есеп тер ді  ше шу де  граф 
қа быр ға ла ры  мен  тө бе ле рін  тұ рақ ты  із деу ді  жү зе ге  асы ра тын 
ти ім ді әдіс тер ке рек. Стан дарт ты жә не кең та ра ған әдіс түр ле рі 
4-сыз бада көрсетілген.
9-кес те. Граф тың 
көр ші лес тік  
мат ри ца сы
a
b
c
d
a
2
5
0
8
b
0
0
7
9
c
0
0
0
4
d
0
0
3
0
10-кес те. Граф тың 
ин ци диент тік  
мат ри ца сы
a
b
c
d
(a, a) 2
0
0
0
(a, b) 0
5
0
0
(a, d) 0
0
0
8
(b, c) 0
0
7
0
(b, d) 0
0
0
0
(c, d) 0
0
0
4
(d, c) 0
0
3
0
АР
МА
Н-
ПВ
 б
ас
па
сы


117
Іздеу алгоритмдері
Те рең нен із деу  
(Depth First Search, DFS)
Көлденеңінен із деу  
(Breadth First Search, BFS)
4-сыз ба. Із деу ал го ритм де рінің әдістері
Бұл әдіс тер көп жағ дай да ба ғыт тал ған граф тар да қол да ны-
ла ды, алай да қа быр ға ла ры қос ба ғыт ты деп са на ла тын ба ғыт-
тал ма ған граф тар да да қол да ну ға бо ла ды. Те рең нен жә не көл-
де не ңі нен із деу ал го ритм де рі граф ты өң деу дің түр лі есеп те рін 
ше шу ге ар нал ған, мы са лы, бай ла ныс ты тек се ру, тұй ық тал ған 
об лыс ты анық тау, тө бе лер ара сын да ғы қа шық тық ты та бу жә не 
бас қа лар. 


Достарыңызбен бөлісу:
1   ...   125   126   127   128   129   130   131   132   ...   141




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

    Басты бет