graflar nazariyasi elementlari

DOCX 11 стр. 469,3 КБ Бесплатная загрузка

11 стр.

FaylHub.uz

Скачать через Telegram

Размер 469,3 КБ

Тип файла DOCX

Страницы 11

Обновлено Дек 2025

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

Прокрутите вниз 👇

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 …

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

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

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

О "graflar nazariyasi elementlari"

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...

Этот файл содержит 11 стр. в формате DOCX (469,3 КБ). Чтобы скачать "graflar nazariyasi elementlari", нажмите кнопку Telegram слева.

Теги: graflar nazariyasi elementlari DOCX 11 стр. Бесплатная загрузка Telegram