graflar nazariyasi elementlari

DOCX 11 sahifa 469,3 KB Bepul yuklash

11 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 469,3 KB

Fayl turi DOCX

Sahifalar 11

Yangilangan Dek 2025

Sahifa ko'rinishi (4 sahifa)

Pastga aylantiring 👇

1 / 11

42-ma’ruza. graflar nazariyasining elementlari reja: 1. graflar nazariyasi haqida umumiy ma’lumotlar 2. graflar haqida tushuncha va uning ta’rifi. 3. graflar va ularning turlari. graflar nazariyasi haqida umumiy ma’lumotlar. 1736- yilda l.eyler tomonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan kyonigsberg1 ko'priklari haqidagi masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos bo‘ldi. kyonigsberg shahridagi pregel daryosi ustida qurilgan yettita ko'prikning joylashuvi 1- shakldagi qadimiy xaritada tasvirlangan va qurilishi tartibida 1, 2, 3, 4, 5, 6 va 7 raqamlar bilan belgilangan. pregel daryosi kyonigsberg shahrini o‘sha davrda to‘rtta a , v , s va d qismlarga bo‘lgan. shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita ko‘prikdan faqat bir martadan o‘tib, yana o‘sha uyga qaytib kelish mumkinmi? 1- shakl 1 kyonigsberg (konigsberg) - bu shahar 1255- yilda asoslangan bo'lib, sharqiy prussiyadagi pregel daryosi qirg‘oqlarida joylashgan. 1946- yildan boshlab kaliningrad, hozir rossiya federatsiyasi tarkibida. kyonigsberg ko‘priklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus …

2 / 11

hqarish sistemalarini loyihalashtirish; avtomatlar, bloksxemalar va komp’yuter uchun programmalarni tadqiq qilish va hokazo.[footnoteref:1] [1: david surovski. advansed high-school mathematics. 2011. 425 p.(109-117 p.p.) ] graf - bu abstrakt tushuncha bo'lib, obyektlar va ular orasidagi bog'liqliklarni tasvirlashda yoki ifodalashda ishlatiladi. obyektlarni ko'p hollarda nuqtalar bilan belgilab olinadi va ularga nomer beriladi. bu grafning uchlari deb ham ataladi. grafning uchlarini sonlar to'plami sifatida qaraymiz va uni v harfi bilan belgilaymiz. grafning uchlarini 1 dan n gacha nomerlash mumkin (yoki 0 dan n - 1 gacha) graf uchlari orasidagi bog'liqliklarni sonlar jufti bilan belgilaymiz (ui , vi) va bu grafning ui hamda vi nomerli uchlari o'zaro bog'liqligini bildiradi. bunday juftliklarnigrafning qirralari deyiladi va ular e harfi bilan belgilanadi. e to'plam elementlari juftlik sonlardan iborat. demak, ixtiyoriy grafni uning uchlarini bildiruvchi to'plam v va qirralarini bildiruvchi to'plam e bilan berish mumkin. grafni g harfi belgilasak, uni quyidagicha ifodalash mumkin: g(v, e). bundan tashqari graflarni …

3 / 11

noto'g'ri. masalan, ... bunday graflarga yo'naltirilgan graflar ham deyiladi. ikki tomonlama yo'naltirilgan qirralar oddiy (ui, vi) kabi belgilanadi va bunda bog'liqlik ikki tomonlama bo'ladi. ya'ni vi dan ui ga ham bo'ladi. bunday graflarga yo'naltirilmagan graflar ham deyiladi. qirralarning og'irliklariga qarab ular quyidagicha bo'ladi: 1) og'irligi bor qirralar 2) og'irligi yo'q qirralar (og'irligi 1 ga teng) og'irligi bor qirralarda (ui, vi) dan tashqari uning og'irligi - ci ham beriladi. bu, masalan, yo'lni graf qirrasi deb oladigan bo'lsak, uning o'tkazuvchanlik darajasi yoki og'irlik limiti bo'lishi mumkin. bunday graflarni .. graflar deyiladi. (o'zbekchasi qanaqa bo'ladi? ta’rif. graf deb, shunday g1(x,e) ikki to’plam juftligiga aytiladiki, bunda x-bo’sh bo’lmagan uchlar to’plami {x1,,x2, … , xn} bo’lib, e ning elementlari esa x ning ikki elementli to’plam ostilaridir, ya’ni e={(x1,x2)}. ushbu ikki elementli to’plam ostilar qirralari deb ataladi. masalan, g = ({x,, x2, x3, x4}, {(x,, x,), (x,, x2), (x,, x3), (x2, x3), (x3, x4)}) murakkab bo’lmagan …

4 / 11

ajratilgan uch deyiladi. agar grafda shunday uchlar bo’lsaki ular ikki va undan ko’p uchlar bilan birlashtirilgan bo’lsa bunday graf multigraf deyiladi. ushbu uchga tegishli bo’lgan qirralar soni uchning darajasini belgilaydi. 2.6rasmda ko’rsatilgan x2 uch 6 darajaga ega, chunki unga α1, α2, α3, α4, α5, α6, α7 , qirralar “insindent”dir, x1 uchning darajasi 3, x4 ning darajasi esa 1. agar graf sirtmoq siz yoki qirralari karrali bo’lmasa, bunda graf oddiy graf deyiladi. graf kvadrat jadval shaklida bo’lishi mumkin. graf matritsasi matritsa ustunlari va qatorlari graf uchlarini nomerlariga mos keladi, uning elementi cn x1 va xj birlashtiruvchi qirralar sonidir. 2.6.graf uchun matritsa quyidagi ko’rinishga ega dir. 0 2 1 0 0 2 0 4 0 0 s= 1 4 0 0 1 0 0 0 0 0 0 0 1 0 0 0 4 01 1 4 0 0 0 2 s1= 00 0 0 0 10 0 0 0 1 2 …

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"graflar nazariyasi elementlari" haqida

42-ma’ruza. graflar nazariyasining elementlari reja: 1. graflar nazariyasi haqida umumiy ma’lumotlar 2. graflar haqida tushuncha va uning ta’rifi. 3. graflar va ularning turlari. graflar nazariyasi haqida umumiy ma’lumotlar. 1736- yilda l.eyler tomonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan kyonigsberg1 ko'priklari haqidagi masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos bo‘ldi. kyonigsberg shahridagi pregel daryosi ustida qurilgan yettita ko'prikning joylashuvi 1- shakldagi qadimiy xaritada tasvirlangan va qurilishi tartibida 1, 2, 3, 4, 5, 6 va 7 raqamlar bilan belgilangan. pregel daryosi kyonigsberg shahrini o‘sha davrda to‘rtta a , v , s va d qismlarga bo‘lgan. shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita ko‘prikda...

Bu fayl DOCX formatida 11 sahifadan iborat (469,3 KB). "graflar nazariyasi elementlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: graflar nazariyasi elementlari DOCX 11 sahifa Bepul yuklash Telegram