kombinatorika va graflar nazariyasi

PDF 60 стр. 972,8 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 60
microsoft word - kgn-uslubiq qullanma(1 qism) 1 o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi mirzo ulug’bek nomidagi o’zbekiston milliy universiteti matematika fakulteti xudoyberdiyev a.x. kombinatorika va graflar nazariyasi 1-qism (uslubiy qo’llanma) toshkent – 2017 2 kombinatorika va graflar nazariyasi ushbu uslubiy qo’llanma “amaliy matematika va informatika”, “informatika va axborot texnologiyalari” va “axborot xavfsizligi” bakalavriat ta’lim yo’nalishlari talabalari uchun mo’ljallangan bo’lib, “kombinatorika va graflar nazariyasi” fanining birinchi bobi hisoblangan kombinatorikaga doir nazariyani o’z ichiga oladi. qo’llanmada кombinatorikaga doir nazariy bilimlar bayon qilinib, har bir mavzuga doir misollar yechimlari berilgan va mustaqil yechish uchun masalalar keltirilgan. комбинаторика и теория графов данное методическое пособие рассчитано для студентов бакалавриата направлений «прикладная математика и информатика», «информатика и информационные технологии» и «информационная безопасность». в пособие излагаются основные теории и задачи комбинаторики, которые являются первым разделом предмета «комбинаторика и теория графов». в пособие приведены теоретические знания, некоторые примеры с решениями и задачи для самостоятельных работ. combinatorics …
2 / 60
ematika fanlari doktori, professor omirov baxrom abdazovich. o’zbekiston milliy universiteti o’quv-uslubiy kengashining 2017 yil 12 dekabrdagi 3-sonli bayonnomasiga asosan nashr qilishga ruxsat etilgan. 3 kirish kombinatorika va graflar nazariyasi fani dastavval diskret matematika fanining tarkibiy qismi sifatida shakllangan bo’lib, hozirgi kunda alohida fan sifatida rivojlanmoqda. ushbu fan oliy ta’lim muassasalarining bir necha yo’nalishlari o’quv rejalariga kiritilgan. ushbu uslubiy qo’llanma “amaliy matematika va informatika”, “informatika va axborot texnologiyalari” va “axborot xavfsizligi” bakalavr ta’lim yo’nalishlari talabalari uchun mo’ljallangan bo’lib, kombinatorika va graflar nazariyasi fanining birinchi bo’limi kombinatorikaga doir nazariyani bayon qiladi. qo’llanma tarkibida kombinatorikaga doir nazariy bilimlar bayon qilinib, har bir mavzuga doir misollar yechimlari berilgan va mustaqil yechish uchun masalalar keltirilgan. maskur qo’llanma o’zbekiston milliy universiteti matematika fakultetida “kombinatorika va graflar nazariyasi” fani bo’yicha o’qilgan ma’ruzalar va olib borilgan amaliy mashg’ulotlar asosida tayyorlangan bo’lib, o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi tomonidan tasdiqlangan davlat ta’lim standartlariga mos keladi. 4 1 …
3 / 60
alifbosining bosh harflari {a, b, c, ...}, uning elementlarini esa alifboning kichik harflari {a, b, c, ...} orqali belgilanadi. a to‘plam z,...,d,c,b,a elementlardan tashkil topgan bo’lsa }z,...,d,c,b,a{a  ko‘rinishda ifodalanadi. agar a element a to’plamninng elementi bo’lsa, u holda a element a to’plamga tegishli deyiladi va aa kabi belgilanadi, aks holda a element a to’plamga tegishli emas deyiladi va aa kabi belgilanadi. birorta ham elementga ega bo‘lmagan to‘plam bo‘sh to‘plam deyiladi va  kabi belgilanadi. agar a to’plamning barcha elementi b to’plamga tegishli bo’lsa, a to’plam b to’plamning qism to’plami deyiladi va a  b kabi belgilanadi. agar a  b va b  a bo’lsa, a va b to’plamlar teng to’plamlar deyiladi va a = b kabi belgilanadi. teng to‘plamlar aynan bir xil elementlardan iborat bo‘ladi. a va b to‘plamlar teng bo‘lmasa, a≠b ko‘rinishda ifodalanadi. to‘plamlar nazariyasida quvvat eng muhim tushunchalardan biri bo‘lib, u to‘plamlarni taqqoslashda katta ahamiyatga egadir. …
4 / 60
ngan to’plamga aytiladi: )a\b()b\a(ba  . to’plamlar ustida aniqlangan amallar uchun quyidagi xossalar o’rinli: 1. aaa  (birlashmaning idempotentligi); 2. aaa  (kesishmaning idempotentligi); 3. abba   (birlashmaning kommutativligi); 4. abba   (kesishmaning kommutativligi); 5. )cb(ac)ba(   (birlashmaning assotsiativligi); 6. )cb(ac)ba(   (kesishmaning assotsiativligi); 7. agar a  b bo’lsa, bba  bo’ladi; 8. agar a  b bo’lsa, aba  bo’ladi; 6 9. )cb()ca(c)ba(   ; 10. )cb()ca(c)ba(   ; 11. )ab(\)ba(ba  ; 12. )cb(ac)ba(  ; endi to’plamlarning dekart ko’paytmasi tushunchasini kiritamiz. buning uchun a va b to’plamlardan olingan aa va bb elementlardan tuzilgan (a, b) = {{a}, {a,b}} tartiblangan juftlikni aniqlaymiz. tartiblangan juftlikning aniqlanishidan ma’lumki, umuman aytganda (a, b) ≠ (b, a). kombitorika va graflar nazariyasi fanining graflar nazariyasi qismida tartiblanmagan juftlik tushunchasidan ham foydalaniladi, ya’ni (a, b) = (b, a) deb faraz qilib olinadi. bu holda tartiblanmagan juftlikni (a, …
5 / 60
aksi (obrazi), а 7 element esa b ning f akslantirishdagi asli (proobrazi) deyiladi va b = f(a) ko’rinishida belgilanadi. а to’plam f akslantirishining aniqlanish sohasi f(a) = {bb | b = f(a), aa} to’plam esa qiymatlar(o’zgarish) sohasi deyiladi. berilgan bb elementning barcha proobrazlar to’plamini f-1(b) orqali belgilaymiz, ya’ni f-1(b) = {aa | f(a) = b}. 1.1-misol. a = {1, 3, 5, 7, 9}, b = {a, b, c, d} to’plamlar berilgan bo’lib, f akslantirish quyidagicha aniqlangan bo’lsin f(1) = b, f(3) = c, f(5) = d, f(7) = c, f(9) = d. u holda f(a) = {b, c, d} va f-1(b) = {1}, f-1(c) = {3, 7}, f-1(b) = {1} bo’ladi. 1.6-ta’rif. agar f: a  b akslantirish a to’plamning turli elementlarini turli xil elementlarga o’tkazsa, ya’ni а1, а2  а lar uchun f(a1) = f(a2) tenglikdan а1 = а2 tenglik kelib chiqsa, f akslantirish inyektiv akslantirish deyiladi. 1.7-ta’rif. agar …

Хотите читать дальше?

Скачайте все 60 страниц бесплатно через Telegram.

Скачать полный файл

О "kombinatorika va graflar nazariyasi"

microsoft word - kgn-uslubiq qullanma(1 qism) 1 o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi mirzo ulug’bek nomidagi o’zbekiston milliy universiteti matematika fakulteti xudoyberdiyev a.x. kombinatorika va graflar nazariyasi 1-qism (uslubiy qo’llanma) toshkent – 2017 2 kombinatorika va graflar nazariyasi ushbu uslubiy qo’llanma “amaliy matematika va informatika”, “informatika va axborot texnologiyalari” va “axborot xavfsizligi” bakalavriat ta’lim yo’nalishlari talabalari uchun mo’ljallangan bo’lib, “kombinatorika va graflar nazariyasi” fanining birinchi bobi hisoblangan kombinatorikaga doir nazariyani o’z ichiga oladi. qo’llanmada кombinatorikaga doir nazariy bilimlar bayon qilinib, har bir mavzuga doir misollar yechimlari berilgan va mustaqil yechish uchun masalalar kelt...

Этот файл содержит 60 стр. в формате PDF (972,8 КБ). Чтобы скачать "kombinatorika va graflar nazariyasi", нажмите кнопку Telegram слева.

Теги: kombinatorika va graflar nazari… PDF 60 стр. Бесплатная загрузка Telegram