yo’naltirilgan va yo’naltirilmagan graflar

PPTX 8 sahifa 192,8 KB Bepul yuklash

8 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 192,8 KB

Fayl turi PPTX

Sahifalar 8

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 8

muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari ma’lumotlar bazasi va algortimlash fanidan yo’naltirilgan va yo’naltirilmagan graflar mavzusida mustaqil ish bajardi: nosirjonova m tekshirdi: siddiqova n 2022 grafika - bu qirralar va tepaliklardan tashkil topgan matematik tuzilma. grafika ba'zi bir havolalar orqali bog'langan (qirralar bilan ifodalangan) ob'ektlar to'plamini (tepaliklar bilan ifodalangan) ifodalaydi. matematik belgilar yordamida grafik g bilan ifodalanishi mumkin, bu erda g = (v, e) va v - tepaliklar, e - qirralarning to'plami. yo'naltirilmagan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalish yo'q. yo'naltirilgan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalish mavjud. yo'naltirilmagan grafik - bu grafikning tepalarini bog'laydigan qirralarda yo'nalish bo'lmagan grafik. 1 -rasmda v = {v1, v2, v3} tepaliklar to'plami bilan yo'naltirilmagan grafik tasvirlangan. yuqoridagi grafikdagi qirralarning to'plami v = {(v1, v2), (v2, v3), (v1, v3)} shaklida yozilishi mumkin. shuni ham ta'kidlash mumkinki, qirralarning v = {(v2, v1), (v3, v2), (v3, v1)} …

2 / 8

langan. yuqoridagi grafikdagi qirralarning to'plami v = {(v1, v2), (v2, v3), (v1, v3)} shaklida yozilishi mumkin. yo'naltirilmagan grafikdagi qirralar tartibli juftliklardir. rasmiy ravishda, yo'naltirilgan grafikdagi e chekka e = (x, y) tartibli juftlik bilan ifodalanishi mumkin, bu erda x - chekkaning boshi, manbai yoki boshlang'ich nuqtasi deb nomlangan tepalik, y tepasi esa nuqta deyiladi , vertex yoki terminal nuqtasini tugatish. masalan, shaharlar majmuasini bir tomonlama yo'llar yordamida bog'laydigan yo'l tarmog'i yo'naltirilmagan grafik yordamida ifodalanishi mumkin. shaharlar grafikdagi tepaliklar bilan ifodalanishi mumkin va yo'naltirilgan qirralar shaharda transport harakati yo'nalishini hisobga olgan holda bog'laydigan yo'llarni ifodalaydi. yo'naltirilgan grafikda chekka - bu tartibga solingan juftlik, bu erda tartiblangan juftlik ikki tepalikni bog'laydigan qirraning yo'nalishini ifodalaydi. boshqa tomondan, yo'naltirilmagan grafikda chekka - bu tartibga solinmagan juftlik, chunki chekka bilan bog'liq yo'nalish yo'q. yo'naltirilmagan grafikalar ob'ektlar orasidagi nosimmetrik munosabatlarni ifodalash uchun ishlatilishi mumkin. yo'naltirilmagan grafikdagi har bir tugunning darajasi va darajasi teng, lekin bu yo'naltirilgan …

3 / 8

$next = head; return newnode; } int n; public: adjnode **head; diagraph(graphedge edges[], int n, int n) { head = new adjnode*[n](); this->n = n; for (int i = 0; i val cost next; } cout << endl; } int main() { graphedge edges[] = { {0,1,2},{0,2,4},{1,4,3},{2,3,2},{3,1,4},{4,3,3} }; int n = 6; int n = sizeof(edges)/sizeof(edges[0]); diagraph diagraph(edges, n, n); cout<<"graph adjacency list "<<endl<<"(start_vertex, end_vertex, weight):"<<endl; for (int i = 0; i < n; i++) { display_adjlist(diagraph.head[i], i); } return 0; } xulosa: grafik mashhur va keng qo'llaniladigan ma'lumotlar tuzilmasi bo'lib, u boshqa sohalardan tashqari informatika sohasida ko'plab ilovalarga ega. grafiklar ikki yoki undan ortiq cho'qqilarni bog'laydigan cho'qqi va qirralardan iborat. grafik yo'naltirilgan yoki yo'naltirilmagan bo'lishi mumkin. grafiklarni chiziqli ko'rinish bo'lgan qo'shnilik matritsasi, shuningdek, qo'shnilik bilan bog'langan ro'yxat yordamida tasvirlashimiz mumkin. ushbu qo'llanmada biz grafikni amalga oshirishni ham muhokama qildik. image2.jpg image3.jpeg image4.png undirected graph directed graph figure 1: an …$

4 / 8

yo’naltirilgan va yo’naltirilmagan graflar - Page 4

5 / 8

yo’naltirilgan va yo’naltirilmagan graflar - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 8 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"yo’naltirilgan va yo’naltirilmagan graflar" haqida

muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari ma’lumotlar bazasi va algortimlash fanidan yo’naltirilgan va yo’naltirilmagan graflar mavzusida mustaqil ish bajardi: nosirjonova m tekshirdi: siddiqova n 2022 grafika - bu qirralar va tepaliklardan tashkil topgan matematik tuzilma. grafika ba'zi bir havolalar orqali bog'langan (qirralar bilan ifodalangan) ob'ektlar to'plamini (tepaliklar bilan ifodalangan) ifodalaydi. matematik belgilar yordamida grafik g bilan ifodalanishi mumkin, bu erda g = (v, e) va v - tepaliklar, e - qirralarning to'plami. yo'naltirilmagan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalish yo'q. yo'naltirilgan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalis...

Bu fayl PPTX formatida 8 sahifadan iborat (192,8 KB). "yo’naltirilgan va yo’naltirilmagan graflar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: yo’naltirilgan va yo’naltirilma… PPTX 8 sahifa Bepul yuklash Telegram