diskret tuzlimalar(maruza)

PPTX 25 pages 234.2 KB Free download

25 pages

FaylHub.uz

Download via Telegram

Size 234.2 KB

File type PPTX

Pages 25

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 25 pages for free via Telegram.

Download full file

About "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 …

This file contains 25 pages in PPTX format (234.2 KB). To download "diskret tuzlimalar(maruza)", click the Telegram button on the left.

Tags: diskret tuzlimalar(maruza) PPTX 25 pages Free download Telegram