graflar nazariyasining asosiy sonlari

DOCX 32 sahifa 72,1 KB Bepul yuklash

32 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 72,1 KB

Fayl turi DOCX

Sahifalar 32

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 32

министерство образования республики беларусь graflar nazariyasining asosiy sonlari. reja kirish grafiklar bilan birinchi tanishish 2. yo‘naltirilgan grafiklar 3. verteks darajasi 4. grafikdagi sikllar va yo‘llar 5. grafik ulanishi 6. grafiklarning turlari 7. daraxtlar, o'rmon 8. grafik matritsalar adabiyot kirish agar siz olimpiada masalalarini hal qilishni yoqtirsangiz, ehtimol siz bir necha marta jadvallar tuzgansiz, ob'ektlarni nuqta bilan tasvirlagansiz, ularni segmentlar yoki o'qlar bilan bog'lagansiz, olingan chizmalarda naqshlarni ko'rgansiz, arifmetik, algebraik yoki geometrik o'zgarishlarga o'xshash bo'lmagan nuqtalar va segmentlar ustida amallarni bajargansiz. ya'ni, masalani hal qilish uchun maxsus matematik apparat qurish kerak edi. va bu siz grafik nazariyasining boshlanishini kashf qilganingizni anglatadi. tarixiy jihatdan, grafik nazariyasi ikki yuz yildan ko'proq vaqt oldin jumboqlarni echish jarayonida tug'ilgan. uzoq vaqt davomida u ilmiy tadqiqotlarning asosiy yo'nalishlari chetida, matematika sohasidagi zolushka edi, uning iste'dodlari diqqat markazida bo'lgandagina to'liq ochildi. mashhur shveytsariyalik matematigi l. eylerning grafiklar nazariyasi bo'yicha birinchi asari 1736 yilda paydo bo'ldi. grafiklar nazariyasining …

2 / 32

hi tanishish faraz qilaylik, maktabingizning futbol jamoasi musobaqada qatnashmoqda va boshqa maktablarning jamoalari bilan o'ynayapti. jamoalarning umumiy soni oltita bo'lsin. keling, sizning jamoangizni a, boshqa jamoalarni b, c, d, e va f deb ataymiz. musobaqa boshlanganidan bir necha hafta o'tgach, ba'zi jamoalar bir-biri bilan o'ynaganligi ma'lum bo'ladi. a c c, d, f, b c c, e, f, c c a, b, d c a, e, f, e c b, d, f, f c a, b, d, e. buni quyidagi geometrik sxema yordamida tasvirlash mumkin. biz har bir jamoani nuqta yoki kichik doira sifatida ifodalaymiz va bir-biri bilan o'ynagan jamoalarga mos keladigan juftliklarni segment bilan bog'laymiz. so'ngra, o'ynaladigan o'yinlarning berilgan ro'yxati uchun tarmoq grafikasi nazariyasi funktsiyalari to'plamidan maxsus buyruqlar yordamida biz 1-rasmda ko'rsatilgan sxemani olamiz. > bilan (tarmoqlar): > g:=new(): addvertex({a, b, c, d, e, f}, g): ulanish ({f}, {e, a, b, d}, g): ulanish ({d}, {e, a}, g): ulanish ({b}, …

3 / 32

ilash odat tusiga kiradi. shuningdek, u lotin harflari bilan yozilgan har qanday so‘zlar bilan ham belgilanishi mumkin, xizmat so‘zlari bundan mustasno. grafik cho'qqilari noldan boshlab barcha musbat raqamlar, shuningdek har qanday inglizcha so'zlar bilan belgilanadi. grafik qirralari uning juft uchlari bilan belgilanadi: {1,2} - uchlari 1 va 2 boʻlgan chekka yoki, masalan, {max,min}. odatiy bo'lib, maple v har bir chekkaga e1, e2, e3 va hokazo indeks nomini beradi (raqam chekka yaratilgan tartibni bildiradi). grafiklar chizmalar yoki diagrammalarda tasvirlanganda, segmentlar to'g'ri chiziqli yoki egri chiziqli bo'lishi mumkin (2-rasmga qarang), lekin maple v matematik tizimida grafiklar faqat to'g'ri chiziqli segmentlar bilan tasvirlangan. grafikdagi bir xil juft cho'qqilarni bir nechta qirralar bilan bog'lash mumkin va bitta cho'qqida "ilmalar" deb ataladigan bo'lishi mumkin. bir juft cho'qqilarni bog'laydigan qirralar deyiladi ko'paytmalar . bir cho'qqini o'zi bilan bog'laydigan chekka pastadir deb ataladi . grafik diagrammani ekranda ko'rsatish uchun draw() funksiyasi, afsuski, ilmoqlar va bir nechta qirralarni …

4 / 32

beradi. musobaqalarda o'ynalgan o'yinlar sonini topamiz (1-laboratoriyaga qarang, 1-rasm), ya'ni mos keladigan grafikning qirralari sonini. > bilan ( tarmoqlar ): > g:=new(): addvertex({a, b, c, d, e, f}, g): ulanish ({f}, {e, a, b, d}, g): ulanish ({d}, {e, a}, g): ulanish ({b}, {e, c}, g): addge({a, c}, g): chizish (konsentrik([b, a, f,]); > nops (qirralar (g)); bizda 9 ta chekka o'yin bor (rasmga qarang). xuddi shunday, biz grafikning uchlari sonini topishimiz mumkin. > nops(cho'qqilar(g)); keling, maple v buyruqlari yordamida grafiklar yaratishning bir necha misollarini ko'rib chiqaylik. avval grafikni qog'ozga chizish tavsiya etiladi. harfni grafik sifatida talqin qilish misolini ko'rib chiqaylik, masalan, j. muammoning turli xil echimlaridan eng maqbulini tanlash kerak. bundan tashqari, grafik to'g'ri bo'lishi kerak. > bilan (tarmoqlar): > g := void (7): ulash ({4}, {1, 2, 3, 5, 6, 7}, g ): chizish ( g ); bizda j harfiga umuman o'xshamaydigan chizma bor. keling, grafikni boshqacha chizamiz. …

5 / 32

n bog'lab bo'lmaydi. hech qanday chekkaga tegishli bo'lmagan cho'qqilar deyiladi izolyatsiya qilingan. 1-rasmda ko'rsatilgan grafikda bitta ajratilgan cho'qqi bor, 2-rasmda esa barcha uchlari izolyatsiya qilingan. > bilan (tarmoqlar): > g:=void(5): ulanish ({1, 3}, {4, 5}, g): chizish(g); 1-rasm > h:=void(6): chizish(h); 2-rasm. grafik deyiladi to'liq, agar uning har ikki alohida uchi bitta va faqat bitta chekka bilan bog'langan bo'lsa. qiziqarli faktlar: to'liq grafikda uning har bir uchi bir xil miqdordagi qirralarga tegishli. to'liq grafikni aniqlash uchun uning uchlari sonini bilish kifoya. biz komple() maxsus funksiyasidan foydalanib, to‘liq grafiklarni yaratamiz. · g:=to'liq(5): chizish(g); 3-rasm to'liq bo'lmagan grafikni etishmayotgan qirralarni qo'shish orqali bir xil uchlari bo'lgan to'liq grafikaga aylantirish mumkin. · j:=void(4): ulanish ({1, 2}, {3, 4}, j): chizish (j); 4-rasm. ushbu grafikda 2 ta qirralarni qo'shish kerak - {1,2} va {3,4}: · qo'shish ([{1, 2}, {3, 4}], j ): chizish ( j ); 5-rasm. j grafaning uchlari va qo'shilgan qirralari ham …

Ko'proq o'qimoqchimisiz?

Barcha 32 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"graflar nazariyasining asosiy sonlari" haqida

министерство образования республики беларусь graflar nazariyasining asosiy sonlari. reja kirish grafiklar bilan birinchi tanishish 2. yo‘naltirilgan grafiklar 3. verteks darajasi 4. grafikdagi sikllar va yo‘llar 5. grafik ulanishi 6. grafiklarning turlari 7. daraxtlar, o'rmon 8. grafik matritsalar adabiyot kirish agar siz olimpiada masalalarini hal qilishni yoqtirsangiz, ehtimol siz bir necha marta jadvallar tuzgansiz, ob'ektlarni nuqta bilan tasvirlagansiz, ularni segmentlar yoki o'qlar bilan bog'lagansiz, olingan chizmalarda naqshlarni ko'rgansiz, arifmetik, algebraik yoki geometrik o'zgarishlarga o'xshash bo'lmagan nuqtalar va segmentlar ustida amallarni bajargansiz. ya'ni, masalani hal qilish uchun maxsus matematik apparat qurish kerak edi. va bu siz grafik nazariyasining boshlanishini...

Bu fayl DOCX formatida 32 sahifadan iborat (72,1 KB). "graflar nazariyasining asosiy sonlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: graflar nazariyasining asosiy s… DOCX 32 sahifa Bepul yuklash Telegram