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

жүктеу/скачать 9,05 Mb.

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-сыз ба. Із деу ал го ритм де рінің әдістері
Бұл әдіс тер көп жағ дай да ба ғыт тал ған граф тар да қол да ны-
ла ды, алай да қа быр ға ла ры қос ба ғыт ты деп са на ла тын ба ғыт-
тал ма ған граф тар да да қол да ну ға бо ла ды. Те рең нен жә не көл-
де не ңі нен із деу ал го ритм де рі граф ты өң деу дің түр лі есеп те рін
ше шу ге ар нал ған, мы са лы, бай ла ныс ты тек се ру, тұй ық тал ған
об лыс ты анық тау, тө бе лер ара сын да ғы қа шық тық ты та бу жә не
бас қа лар.

жүктеу/скачать 9,05 Mb.

Достарыңызбен бөлісу:

1 ... 125 126 127 128 129 130 131 132 ... 141