graflar nazariyasi

PPTX 19 sahifa 2,0 MB Bepul yuklash

19 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 2,0 MB

Fayl turi PPTX

Sahifalar 19

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 19

слайд 1 6-mavzu. graflar nazariyasining elementlari. graflarni tasvirlash usullari. axborotlarga ishlov berishda graflar usullarining qo’llanilishi. reja 1 2 3 graflar nazariyasi haqida umumiy ma’lumotlar graflar haqida tushuncha va uning ta’rifi. graflar va ularning turlari. 1736-yilda l. eyler tomonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan kyonigsberg ko‘priklari haqidagi masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos bo‘ldi. shaharning ixtiyoriy qismida joylashgan uydan chiqib, yetti ko‘prikdan faqat bir martadan o‘tib, yana o‘sha uyga qaytib kelish mumkinmi? kyonigsberg ko‘priklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus marshrut mavjudligi shartlari ham topildi. bu natijalar e’lon qilingan tarixiy ilmiy ishning birinchisi l. eylerning bu maqolasi yuz yildan ko‘p vaqt mobaynida graflar nazariyasi bo'yicha yagona ilmiy ish bo‘lib keldi. xix asming o‘rtalarida graflar nazariyasi bilan bog‘liq tadqiqotlar g. kirxgof va a. keli ishlarida paydo bo'ldi. «graf» iborasi d. kyonig tomonidan 1936-yilda graflar nazariyasiga bag‘ishlangan dastlabki darslikda uchraydi. graflar nazariyasi qo’llaniladigan sohalar: boshqotirmalarni hal …

2 / 19

shaydi (i=1,...,n). makatbni aholi punktlaridan birida shunday joylashtirish kerakki, barcha o’quvchilarning maktabgacha bosib o’tadigan yo’li minimal bo’lsin. 11 11 graf tushunchasi bitta grafning uch xil ifodasi bir xil shakldagi turli xil graflar formal jihatdan graf g=(v,e) tartiblangan to’plamlar juftligidan tashkil topib, bulardan (v) tugunlar yoki uchlar, (е) tomonlar yoki yo’nalishlar to’plamlaridan iboratdir. tomon grafning ikki tugunini bir-biriga bog’laydi. graf oriеntirlangan(yo’naltirilgan) yoki aksinchi bo’lishi mumkin. graflar nazariyasining asosiy tushunchalari v4 v1 v2 v3 v5 12 14 15 25 23 35 45 34 g graf ikki to’plam juftligi bilan beriladi: g = (v, u), bu yerda v –tugunlar to’plami, u – tugunlar juftlarini birlashtiruvchi qirralar (yoylar) to’plami. tugunlar qo’shni deb ataladi, qachonki ular bitta qirra(yoy) bilan bog’langan bo’lsa. g graf 5 ta tugun va 8 ta qirra(yoy)dan tashkil topgan. v1 va v2 tugunlar qo’shni tugunlardir. 15 asosiy elementlar graf – bu tugunlar va ularni birlashtiruvchi bog’lanish (yoy)lar majmuasi. orientirlangan graf (ориентированный, орграф) …

3 / 19

age2.png image3.png image4.png image5.png image6.png image7.png /docprops/thumbnail.wmf

4 / 19

5 / 19

Ko'proq o'qimoqchimisiz?

Barcha 19 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"graflar nazariyasi" haqida

слайд 1 6-mavzu. graflar nazariyasining elementlari. graflarni tasvirlash usullari. axborotlarga ishlov berishda graflar usullarining qo’llanilishi. reja 1 2 3 graflar nazariyasi haqida umumiy ma’lumotlar graflar haqida tushuncha va uning ta’rifi. graflar va ularning turlari. 1736-yilda l. eyler tomonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan kyonigsberg ko‘priklari haqidagi masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos bo‘ldi. shaharning ixtiyoriy qismida joylashgan uydan chiqib, yetti ko‘prikdan faqat bir martadan o‘tib, yana o‘sha uyga qaytib kelish mumkinmi? kyonigsberg ko‘priklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus marshrut mavjudligi shartlari ham topildi. bu natijalar e’lon qilingan tarixiy ilmiy ishni...

Bu fayl PPTX formatida 19 sahifadan iborat (2,0 MB). "graflar nazariyasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: graflar nazariyasi PPTX 19 sahifa Bepul yuklash Telegram