122
Бе ріл ген граф бой ын ша:
1) граф тың
қа быр ға лар ті зі мін;
2) граф тың көр ші лес тік мат ри ца сын;
3) граф тың ин ци диент тік мат ри ца-
сын құ рың дар.
1-тап сыр ма. Граф та те рең нен із деу ал го рит мін жү зе ге
асы ра тын прог рам ма құ рың дар.
2-тап сыр ма. Граф та көл де не ңі нен із деу ал го рит мін жү-
зе ге асы ра тын прог рам ма құ рың дар.
3-тап сыр ма. Граф тың бе ріл ген тө бе ден d қа шық тық та
орналасқан бар лық тө бе ле рін анық тау үшін көл де не ңі нен
із деу ал го рит мін қол да ның дар.
Достарыңызбен бөлісу: