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