«Б?та?» ??ымы сия?ты «граф» ??ымы да алгоритм теориясыны? негiзгi ??ымдарыны? бiрi болып табылады ж?не олар ??сас ма?ыналарда ?олданылады. Б?та?тарды т?бiрсiз ?арастыру граф мысалы бола алады. Граф н?ктелерi – оны? т?белерi, ал т?белерiн жал?айтын сызы?тар граф ?абыр?алары деп аталады. Б?л терминдердi материалды т?сiндiру барысында пайдалану?а болады, бiра? оны о?ушылардан талап ету мiндеттi емес. ?рбiр тапсырманы та?та?а жазып орында?ан д?рыс.
6-саба??а арнал?ан тапсырмалар.
- ?лiмнi? ?йiнен Арунаны? ?йiне дейiн бiр жол бар, ал Арунаны? ?йiнен мектепке дейiн екi жол бар. Егер ?лiм Аруна?а со?ып кетер болса, онда ол мектепке неше жолмен бара алады?
Жауабы – 2.
- Ниф-Нифтi? ?йшiгiнен Нуф-Нуфты? ?йшiгiне дейiн екi жол, ал Нуф-Нуфты? ?йшiгiнен Наф-Нафты? ?йшiгiне дейiн 3 жол бар. Сонда Ниф-Ниф Наф-Наф?а неше жолмен бара алады?
Жауабы – 6.
- Мен бiлмейтiн жа??а бар, мен бiлмейтiн затты ?кел. А-дан В-?а дейiн ?анша жол бар ж?не ?рбiр жол бойынан ненi табу?а болады?
Жауабы - 6.
- а) Аруна, ?лiм, Сара, ?лия кездесiп, оларды? ?р?айсысы бiр-бiрiмен с?лемдестi. Сонда ?анша рет с?лемдесу ?рекетi орындалады?
Жауабы – 6.