diskret tuzlimalar(maruza)

PPTX 25 стр. 234,2 КБ Бесплатная загрузка

25 стр.

FaylHub.uz

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

Размер 234,2 КБ

Тип файла PPTX

Страницы 25

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

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

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

1 / 25

chapter 1 fundamental concept muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universitetri dasturiy injiniring fakulteti g’ulomov ahmadalining diskret tuzlimalar(maruza) fanidan bajargan 1-mustaqil ishi plan 1.1 graf nima? 1.2 paths, cycles va trails 1.3 vertex degree vacounting 1.4 directed graphs königsberg ko’prigi muammosi königsber - prussiyadagi pregel daryosi bo'yida joylashgan shahar muammo: ular uydan chiqib, har bir ko'prikdan bir marta o'tib, uyga qaytishlari mumkinmi. x y z w model vertex: joy edge: ikki joy o'rtasidagi yo'l (ko'prik). e1 e2 e3 e4 e6 e5 e7 z y x w x y z w graf nima? graf quyidagilardan iborat uchlikdir: vertex lar to’plami v(g) edge lar to’plami e(g) vertex lar va edge lar o'rtasidagi munosabat e1 e2 e3 e4 e6 e5 e7 z y x w loop, multiple edges loop: oxirgi nuqtalari teng bo'lgan edge multiple edges: bu graf ichidagi bir xil ikkita vertex ni bog'laydigan ikki yoki undan ortiq edge lar. loop multiple …

2 / 25

ikkita ajratilgan mustaqil to‘plamlarning birlashmasi bo‘lsa, g graf bipartite graph(ikki tomonlama graf)hisoblanadi. shuningdek: vertex larni har bir to'plam mustaqil bo'lishi uchun ikkita to'plamga bo'lish mumkin moslashish muammosi ishga tayinlash muammosi workers jobs boys girls chromatic number x(g) bilan yozilgan g grafining chromatic number i bu vertex larni belgilash uchun zarur bo'lgan ranglarning minimal soni bo'lib, qo'shni cho'qqilar turli xil ranglarni oladi. red green blue blue x(g) = 3 path and cycle path:ikkita ketma-ket vertex qo'shni bo'ladigan takrorlanmaydigan vertex lar ketma-ketligi. masalan: (a, d, c, b, e) - path (a, b, e, d, c, b, e, d) - path emas cycle: yopiq path.ya’ni cycle ketma-ketligining birinchi va oxirgi vertex lari bir xil vertexbo'lishi kerak. masalan: (a, d, c, b, e, a) -cycle a b c d e subgraphs g grafning subgraph i h graf bo'lib, shundayki: v(h)  v(g) and e(h)  e(g) and h dagi edge larga oxirgi nuqtalarni belgilash …

3 / 25

ement 1,aks holda 0 ga teng bo’ladi. a b c d e w x y z a b c d e 1 1 0 0 0 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 wxyz isomorphism an isomorphism 2 ta graf o’zaro isomorphism (izomorfizm) bo’la olad.bu shuni anglatadiki, ikkita turli graflar bir xil sonli qirralar va uchlari,bir xil qirralarning ulanishiga ega bo'ladi. biz “g is isomorphic to h” deya olamiz,g  h shaklda yoziladi h g w x z y c d b a f1: w x y z c b d a f2: w x y z a d b c complete graph, complete bipartite graph or biclique complete graph: har bir vertex lari bir-biriga qo’shni bo’lgan simple graph. complete bipartite graph (biclique) simple bipartite graph(oddiy ikki qismli graf)bo'lib, ikkita vertex agar ular turli qismlar to'plamida bo'lsa, qo'shni bo'ladi. complete graph complete …

4 / 25

5 / 25

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

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

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

О "diskret tuzlimalar(maruza)"

chapter 1 fundamental concept muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universitetri dasturiy injiniring fakulteti g’ulomov ahmadalining diskret tuzlimalar(maruza) fanidan bajargan 1-mustaqil ishi plan 1.1 graf nima? 1.2 paths, cycles va trails 1.3 vertex degree vacounting 1.4 directed graphs königsberg ko’prigi muammosi königsber - prussiyadagi pregel daryosi bo'yida joylashgan shahar muammo: ular uydan chiqib, har bir ko'prikdan bir marta o'tib, uyga qaytishlari mumkinmi. x y z w model vertex: joy edge: ikki joy o'rtasidagi yo'l (ko'prik). e1 e2 e3 e4 e6 e5 e7 z y x w x y z w graf nima? graf quyidagilardan iborat uchlikdir: vertex lar to’plami v(g) edge lar to’plami e(g) vertex lar va edge lar o'rtasidagi munosabat e1 e2 e3 e4 e6 e5 e7 z y …

Этот файл содержит 25 стр. в формате PPTX (234,2 КБ). Чтобы скачать "diskret tuzlimalar(maruza)", нажмите кнопку Telegram слева.

Теги: diskret tuzlimalar(maruza) PPTX 25 стр. Бесплатная загрузка Telegram