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-кес те). Мат ри ца эле мент те-
рі нің мә ні ре тін де тө бе лер ді қо са тын
қа быр ға лар са ны мен шік те ле ді. Бұл
әдіс бе ріл ген екі тө бе бой ын ша қа быр ға
сал ма ғын не ме се олар дың көр ші лес-
ті гін анық тау да қол да ны ла ды.
Ин ци диент тік мат ри ца – граф тың
ин ци диент ті элементтері (қа быр ға
мен
тө бе)
ара сын да ғы
бай ла-
ныс ты көр се те тін
n x
m өл шем де гі
екіөлшем ді мас сив. Мат ри ца ба ға ны
қа быр ға лар ға, ал жо лы
тө бе лер ге
сәй кес ке ле ді. Мат ри ца да ғы нөл дік
емес мән дер тө бе мен қа быр ға ара сын-
да ғы бай ла ныс ты көр се те ді. Бұл әдіс
қи ын бол ға ны мен, граф та ғы цикл-
дер ді та бу ды же ңіл де те ді (
10-кес те).
Граф та ғы ал го ритм дер тү рі өте
көп. Ол ал го ритм дер граф тө бе ле рін
кем де ген де бір рет қа рап, граф тө бе-
ле рі не жүй елі тал дау жа сай ды. Сон-
дық тан ең ма ңыз ды мін дет – граф та ғы
із деу дің жақ сы әдіс те рін та бу.
Достарыңызбен бөлісу: 
