Тақырыбы: Графтар теориясының элементтері.
Тапсырмалар:
1. Суретте бейнеленген графтың түрін анықтаңыз.
2. Бірінші тапсырманың суреті бойынша әр графта мыналардың барлығы нешеу екенін анықтаңыз: а) төбелері; б) қырлары; в) жақ-тары, сыртқы жағын да қоса есептегенде; г) тақ төбелері; д) жұп төбе-лері; е) дәрежесі 0-ге тең төбелері.
3. Бірінші тапсырманың суреті бойынша графтың қайсысын бір сызықпен сызып шығуға (қарындашты қағаз бетінен ажыратпай және әрбір қыры бойымен қозғалысты қайталамай) болатынын анықтаңыз.
4. Кез келген графтың қасиеті туралы теореманы тұжырымдап беріңіз және дәлелдеңіз.
5. A={2,4,6}және B={a,b,c} жиындары берілген. «Жиындардың декарттық көбейтіндісі» қатынасының графы мен графигін тұрғызыңыз.
6. Графтың көмегімен тапсырманы орындаңыз: Бес адам өзара қол алысты. Барлығы қанша рет қол алысты?
№4 практикалық жұмыс
Тақырыбы: Комбинаториканың элементтері.
Тапсырмалар:
Анамның 2 ашықхаты (жай және авиа) және 3 маркасы (шаршы тәрізді, тіктөртбұрышты және үшбұрышты) бар. Әкеме хат жіберу үшін анам неше тәсілмен ашықхат пен марка таңдай алады?
Анар қорапшаға 4 жасыл дөңгелек, 6 үшбұрыш және 3 қызыл көпбұрыш салды. Сонда қорапшада барлығы 11 фигура болды. Олардың ішінде қанша қызыл үшбұрыш бар?
100 адамның 28-і ағылшын, 30-ы неміс, 42-сі француз тілін, 8-і ағылшын мен неміс тілдерін, 10-ы ағылшын мен француз тілдерін, 5-еуі неміс және француз тілдерін үйреніп жүр. Барлық үш тілді үш студент үйренуде. Бір тілді қанша студент үйренеді? Қанша студент бірде бір тілді үйренбеген?
Әр бөлшекте әртүрлі екі сан болатындай етіп, 3, 5, 7, 11, 13, 17 сандарынан қанша бөлшек сан құрастырып жазуға болады? Олардың арасында қанша дұрыс бөлшек болады?
«Қосу» және «Институт» сөздеріндегі әріптердің орындарын ауыстыра отырып, қанша сөз құрастыруға болады?
Пойызда 9 вагон бар. Әрқайсысы әр түрлі вагондарда болатындай етіп, 4 адамды қанша тәсілмен отырғызуға болады?
№5 практикалық жұмыс
Достарыңызбен бөлісу: |
