ma’lumotlar tuzilmasi va algoritmlar

PPTX 20 стр. 1,1 МБ Бесплатная загрузка

20 стр.

FaylHub.uz

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

Размер 1,1 МБ

Тип файла PPTX

Страницы 20

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

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

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

1 / 20

maʻlumotlar tarmoq tuzilmalari. graf tushunchasi va uning ko‘rinishlari maʻlumotlar tarmoq tuzilmalari. graf tushunchasi va uning ko‘rinishlari guruh: swd025 bajardi: shokirov j tekshirdi: ganixodjaeva d mustaqil ish tatu toshkent2022 ma’lumotlar tuzilmasi va algoritmlar 1 reja: graflar nazariyasining asosiy tushunchalari graflarni ifodalash usullari graflarda ko'rik o'tkazish 2 kalit so’zlar: graflar, yo’naltirilgan garflar, yo’naltirilmagan graflar, kuchli bog’langanlik, ko’rikdan ot’kazish algoritmi, qo’shnilik matrisasi. graflar nazariyasining asosiy tushunchalari 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 …

2 / 20

misol qirra 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. 1 uch 2 uch qirra qirra tushunchasi 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) b) 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 4 3 1 2 4 3 1 2 a) b) a) yo’naltirilmagan graf; …

3 / 20

an tugunlari qo'shni bo'lgan graf xisoblanadi yani barcha tugunlar o'zaro birlashtirilgan. grafni to'ldiruvchisi bu aynan bir tugunlar va aynan bir qirralardan tashkil topgan va mavjud grafni to'liq bo'lishini ta'minlovchi grafga aytiladi. a b c d a b c d a b c d graflarni ifodalash usullari 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). image6.png image7.png image8.png image9.png image10.wmf image11.png image12.png oleobject1.bin image13.wmf image14.png oleobject2.bin image15.png image16.jpg image2.png image3.png image4.png image5.png a ae wed. eski kyonigsberg shahri sxemasi )}. , ( ), , ( ), …

4 / 20

ma’lumotlar tuzilmasi va algoritmlar - Page 4

5 / 20

ma’lumotlar tuzilmasi va algoritmlar - Page 5

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

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

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

О "ma’lumotlar tuzilmasi va algoritmlar"

maʻlumotlar tarmoq tuzilmalari. graf tushunchasi va uning ko‘rinishlari maʻlumotlar tarmoq tuzilmalari. graf tushunchasi va uning ko‘rinishlari guruh: swd025 bajardi: shokirov j tekshirdi: ganixodjaeva d mustaqil ish tatu toshkent2022 ma’lumotlar tuzilmasi va algoritmlar 1 reja: graflar nazariyasining asosiy tushunchalari graflarni ifodalash usullari graflarda ko'rik o'tkazish 2 kalit so’zlar: graflar, yo’naltirilgan garflar, yo’naltirilmagan graflar, kuchli bog’langanlik, ko’rikdan ot’kazish algoritmi, qo’shnilik matrisasi. graflar nazariyasining asosiy tushunchalari 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, mur...

Этот файл содержит 20 стр. в формате PPTX (1,1 МБ). Чтобы скачать "ma’lumotlar tuzilmasi va algoritmlar", нажмите кнопку Telegram слева.

Теги: ma’lumotlar tuzilmasi va algori… PPTX 20 стр. Бесплатная загрузка Telegram