diskret tuzlimalar(maruza)

PPTX 25 sahifa 234,2 KB Bepul yuklash

25 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 234,2 KB

Fayl turi PPTX

Sahifalar 25

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 25 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"diskret tuzlimalar(maruza)" haqida

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 …

Bu fayl PPTX formatida 25 sahifadan iborat (234,2 KB). "diskret tuzlimalar(maruza)"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: diskret tuzlimalar(maruza) PPTX 25 sahifa Bepul yuklash Telegram