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-кес те).
Мат ри ца эле мент те-
рі нің мә ні ре тін де тө бе лер ді қо са тын
қа быр ға лар са ны мен шік те ле ді. Бұл
әдіс бе ріл ген екі тө бе бой ын ша қа быр ға
сал ма ғын не ме се
олар дың көр ші лес-
ті гін анық тау да қол да ны ла ды.
Достарыңызбен бөлісу: 
