Жиындар теориясының негізгі ұғымдары Жиындар және олармен орындалатын операциялар


Download 146.14 Kb.
bet2/3
Sana15.12.2020
Hajmi146.14 Kb.
#167504
1   2   3
Bog'liq
Емтихан сұрақтары Дискретті математика



  1. f(x,y,z) логикалық функция аргументтерінің мәндер жиынтықтары тізбегімен берілген. Оның мүлтіксіз конъюктивті қалыпты формасын табыңыз (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1):f=( 0 1 1 1 0 1 1 0 ).






теңдігін дәлелде.

  1. теңдігін дәлелде.

  2. С + С+ … + Сқосындыны есептеңіз.

  3. С + С+ … + С+ … . қосындыны есептеңіз.

  4. С + С+ … + С+ … қосындыны есептеңіз.

  5. С + С+ … + С қосындыны есептеңіз.




  1. Сыбайлас матрицасымен берілген графтың мықты байланысқан ком-поненттерін атаңыз.



  1. G=(V,E) өзінің A(G) матрица инцидентностімен немесе B(G) сыбайластық матрицасымен берілген. Олардың тізімдік бейнеленуін жазың және бұл графтардың диаграммасын жасаң.



  1. Бастапқы төбеге алдын s –ті соңынан y-таңдап, Дейкстра алгоритмін графқа қолданың.





  1. Төмендегі графтарды пайдаланып ең қысқа жолды табың


Download 146.14 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling