yo’naltirilgan va yo’naltirilmagan graflar

PPTX 8 стр. 192,8 КБ Бесплатная загрузка

8 стр.

FaylHub.uz

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

Размер 192,8 КБ

Тип файла PPTX

Страницы 8

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

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

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

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

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

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

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

О "yo’naltirilgan va yo’naltirilmagan graflar"

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

Этот файл содержит 8 стр. в формате PPTX (192,8 КБ). Чтобы скачать "yo’naltirilgan va yo’naltirilmagan graflar", нажмите кнопку Telegram слева.

Теги: yo’naltirilgan va yo’naltirilma… PPTX 8 стр. Бесплатная загрузка Telegram