graflarni tasvirlash usullari. qo’shma matritsiy

PPTX 15 стр. 10,2 МБ Бесплатная загрузка

15 стр.

FaylHub.uz

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

Размер 10,2 МБ

Тип файла PPTX

Страницы 15

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

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

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

1 / 15

презентация powerpoint mavzu: graflarni tasvirlash usullari. qo’shma matritsiy guruh: tayyorladi: reja : 1. graflar nazariyasining asosiy tushunchalari 2. graflarni ifodalash usullari 3. graflarda ko'rik o'tkazish matematik nazariyada va informatikada graf — bu tugunlar(uchlar)dan iborat bo'lgan bo'sh bo'lmagan to'plam va tugunlarni birlashtiruvchi yoylar majmuidir. graf - bu murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab ob'ektlarning xususiyatlari va munosabatlarini aks ettiradi. ob'ektlar tugun yoki graf uzellari ko'rinishida va munosabatlar yoy yoki yo'naltirilgan qirralar kabi ifodalanadi. «graf» tushunchasini birinchi marotaba 1936 yil vengriya matematigi denni kyonig kiritgan. lekin graflar nazariyasi bo'yicha 1-ish leonard eylerga tegishli bo'lgan va u 1736 yilda bajarilgan edi. xviii asrda mashhur shvetsariyalik matematik, mexanik va fizik leonard eyler (1707-1783 yy) kyonigsberg ko’prigi haqidagi masalani yechish uchun birinchi marta graf tushunchasidan foydalanadi. graflar nazariyasi diskret matematika fanining bir bo’limi bo’lib, unda masalalar yechimlari chizmalar shaklida izlanadi. keyingi paytlarda turli xil diskret xususiyatlarga ega bo‘lgan xisoblash qurilmalarini loyihalashda graflarning ahamiyati yanada …

2 / 15

irra ikkita uch bilan aniqlanadi. umumiy uchga ega bo`lgan ikkita qirra qo`shni hisoblanadi. agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar qo`shni uchlar deyiladi. grafning bir uchdan chiqqan ikki qirrasi qo`shni qirralar deyiladi. agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo'lsa, unga ilmoqli qirra deyiladi. agar grafda takroriy (karrali) qirralar mavjud bo`lsa, bunday grafga multigraf deyiladi. agar grafda karrali qirralar bilan birga uchni o`z-o`zi bilan tutashtiruvchi ilmoqlar ham mavjud bo`lsa, bunday grafga psevdograf deyiladi. a) multigraf; b) psevdograf ixtiyoriy tugundan boshqa bironta tugunga murojaat mavjud va murojaat ikki tomonlama bo’lsa, bu holda bunday graf yo’naltirilmagan graf (graph) deyiladi agar graf tugunlari o'zaro bog'langan bo'lsa, lekin bu yoylar orqali munosabat faqat bir tomonlama bo'lsa, u xolda bunday graflar yo'naltirilgan graflar (oriented graph) deyiladi. og’irlikka (vaznga) ega bo’lgan graf (weighted graph) – bu qirralari (yo’ylari) og’irliklari bilan berilgan graf hisoblandi. (i,j) qirraning og’irligi wij kabi belgilanadi. agar …

3 / 15

lishini ta'minlovchi grafga aytiladi. to'liq, yo'naltirilmagan grafda qirralar soni quyidagi formula (1) orqali aniqlanadi: qaerda n – yoylar(tugunlar) soni. d grafning to'yinganligi (density) grafning qirralrining tugunlar nisbatiga to’liqlik munosabat koefitsientini belgilaydi va quyidagi formula (2) orqali aniqlanadi: qaerda n – grafning tugunlar soni, m – grafning qirralar soni. yo’naltirilmagan, yo’naltirilgan va o’girlikka ega bo’lgan graflarni kompyuter dasturlash tillari hotirasida ifodalash, ya'ni xotirada tashkil etish uchun statik tuzilmasi matritsadan yoki dinamik tuzilmasi ro’yxatlardan foydalanish mumkin. har qanday masalalarida har bitta usulining o’zining afzalligi va kamchiliklariga egadir. yo’naltirilmagan, yo’naltirilgan va o’girlikka ega bo’lgan graflarni ifodalash uchun har usulining o’zining qoida asosida shakllanadi. shunday to’rtta usullarga to’xtalib o’tamiz: qo'shma matritsa (adjacency matrix); intsidientlik matritsa (incidence matrix); qo'shnilik ro'yxati (adjacency list); qirralar ro'yxati (edges list). adabiyotlar. 1.adamdrozdek. data structure and algorithms in c++. fourth edition. 2013. chapter 8. 391-490 betlar. 2. a computer science portal for geeks. http://www.geeksforgeeks.org/data-structures/#graph 3. http://www.tutorialspoint.com/data_structures_algorithms/graph_data_structure.htm 4.http://fayllar.org e’tiboringiz uchun raxmat! …

4 / 15

graflarni tasvirlash usullari. qo’shma matritsiy - Page 4

5 / 15

graflarni tasvirlash usullari. qo’shma matritsiy - Page 5

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

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

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

О "graflarni tasvirlash usullari. qo’shma matritsiy"

презентация powerpoint mavzu: graflarni tasvirlash usullari. qo’shma matritsiy guruh: tayyorladi: reja : 1. graflar nazariyasining asosiy tushunchalari 2. graflarni ifodalash usullari 3. graflarda ko'rik o'tkazish matematik nazariyada va informatikada graf — bu tugunlar(uchlar)dan iborat bo'lgan bo'sh bo'lmagan to'plam va tugunlarni birlashtiruvchi yoylar majmuidir. graf - bu murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab ob'ektlarning xususiyatlari va munosabatlarini aks ettiradi. ob'ektlar tugun yoki graf uzellari ko'rinishida va munosabatlar yoy yoki yo'naltirilgan qirralar kabi ifodalanadi. «graf» tushunchasini birinchi marotaba 1936 yil vengriya matematigi denni kyonig kiritgan. lekin graflar nazariyasi bo'yicha 1-ish leonard eylerga tegishli bo'lgan va u 1736 yilda...

Этот файл содержит 15 стр. в формате PPTX (10,2 МБ). Чтобы скачать "graflarni tasvirlash usullari. qo’shma matritsiy", нажмите кнопку Telegram слева.

Теги: graflarni tasvirlash usullari. … PPTX 15 стр. Бесплатная загрузка Telegram