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. Кел ті ріл ген тео рия лық ма те ри ал дар дан бас қа да ақ па рат
көз де рін пай да ла на оты рып, те рең нен із деу ал го рит мі
мен көл де не ңі нен із деу ал го рит мін қа дам бой ын ша жа-
зып, өза ра са лыс ты рың дар.
Достарыңызбен бөлісу: