121
тө бе ні
ке зек ке қою
level w = level v + 1
тө бе дең гей ін са най мыз
for i in ran e(len(ad )):
if level i is -1:
bfs(i)
бір не ше бай ла ныс ком о нен ті
бол ған жағ дай да
print(level 2 )
1. Граф деген не?
2. Граф тың қан дай түр ле рі бар?
3. Граф маршруты күнделікті өмірде қайда қолданылады?
4. Қа быр ға лар ті зі мі қа лай құ ры ла ды?
5. Граф тың көр ші лес тік мат ри ца мен ин ци диент тік мат-
ри ца қа лай құ ры ла ды?
6. Граф та ғы із деу ал го ритм де рі нің қан дай түр ле рі бар?
7. Те рең нен із деу ал го рит мі қа лай орын да ла ды?
8. Көл де не ңі нен із деу ал го рит мі қа лай орын да ла ды?
1. Түр лі есеп теу лер ді жү зе ге асы ру да граф та ғы із деу ал го-
ритм де рін қол да ну не үшін қа жет?
2. Ке зек не үшін қол да ны ла ды?
3. «Цикл», «жол», «тіз бек» ұғым да ры не себепті маңызды?
1. Кел ті ріл ген тео рия лық ма те ри ал дар дан бас қа да ақ па рат
көз де рін
пай да ла на оты рып, те рең нен із деу ал го рит мі
мен көл де не ңі нен із деу ал го рит мін қа дам бой ын ша жа-
зып, өза ра са лыс ты рың дар.
Те рең нен із деу ал го рит мі
Көл де не ңі нен із деу ал го рит мі
2. Бай ла ныс қан граф
пен өлшенген графтың қандай
айырмашылықтары бар?
Сұрақтарға жау ап бе рейік
Ойланайық, талқылайық
Талдап, салыстырайық
АРМАН
-ПВ
баспасы
Все учебники Казахстана на OKULYK.KZ
*
Книга предоставлена исключительно в образовательных целях
согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217
122
Бе ріл ген граф бой ын ша:
1) граф тың қа быр ға лар ті зі мін;
2) граф тың көр ші лес тік мат ри ца сын;
3) граф тың
ин ци диент тік мат ри ца-
сын құ рың дар.
Достарыңызбен бөлісу: 
