graflar nazariyasi

PPTX 17 pages 443.9 KB Free download

17 pages

FaylHub.uz

Download via Telegram

Size 443.9 KB

File type PPTX

Pages 17

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 17

obrazets materialov dlya podgotovki prepodavateley k lektsii graflar nazariyasi va sohada qo’llanilishi fanidan mustaqil ish mavzu:graflar nazariyasining elementlari tayyorladi:bobonazarova maftuna reja: graflar nazariyasi haqida umumiy ma’lumotlar graflar haqida tushuncha va uning ta’rifi. graflar va ularning turlari. graflar nazariyasi haqida umumiy ma’lumotlar. graflar nazariyasi haqida umumiy ma’lumotlar. 1736- yilda l.eyler tomonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan kyonigsberg1 ko'priklari haqidagi masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos bo‘ldi. kyonigsberg shahridagi pregel daryosi ustida qurilgan yettita ko'prikning joylashuvi 1- shakldagi qadimiy xaritada tasvirlangan va qurilishi tartibida 1, 2, 3, 4, 5, 6 va 7 raqamlar bilan belgilangan. pregel daryosi kyonigsberg shahrini o‘sha davrda to‘rtta a , v , s va d qismlarga bo‘lgan. shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita ko‘prikdan faqat bir martadan o‘tib, yana o‘sha uyga qaytib kelish mumkinmi? 3 1 kyonigsberg (konigsberg) - bu shahar 1255- yilda asoslangan bo'lib, sharqiy prussiyadagi pregel daryosi qirg‘oqlarida joylashgan. 1946- …

2 / 17

faoliyatining turli sohalarida qo‘llaniladi. ulardan ba’zilari quyidagilardir: boshqotirmalami hal qilish; qiziqarli o‘yinlar; yo‘llar, elektr zanjirlari, integral sxemalari va boshqarish sistemalarini loyihalashtirish; avtomatlar, bloksxemalar va komp’yuter uchun programmalarni tadqiq qilish va hokazo. david surovski. advansed high-school mathematics. 2011. 425 p.(109-117 p.p.) graf va uning turlari deﬁnition: a graph g consists of two ﬁnite sets: a nonemptyset v(g) of vertices and a set e(g) of edges, where eache dge is associated with a set consisting of either one or two verticescalled its endpoints. the correspondence from edges to endpoints is called the edge-endpoint function. an edge with just one endpoint iscalled a loop, and two or more distincte dges with the same set of endpoints are said to be parallel. an edge issaid to connect its endpoints; two vertices that are connected by an edge are called adjacent; and a vertex that is an endpoint of a loop issaid to be adjacent …

3 / 17

etermine an edge. deﬁnition and notation a simple graph is agraph that does not have any loopsor paralleledges.in asimple graph, an edge with endpoints v and w isdenoted{v,w}. shunday qilib graf erkin konstruksiyalardir. bunda ikki uchlari orasidagi bog’lanishning bo’lishi muhimdir, bir xilda ushbu bog’lanishni xarakteri muhimdir. agar graf sirtmoqsiz yoki qirralari karrali bo’lmasa, bunda graf oddiy graf deyiladi. graf kvadrat jadval shaklida bo’lishi mumkin. 9 deﬁnition a graph h issaid to be a subgraph of a graph g if, and only if, every vertex in h is also a vertex in g, ever y edge in h is also an e dge in g, an d every edge in h has the same en dpoints as it has in g. example 10.1.11 subgraphs list all subgraphs of the graph g with vertexset{v1,v2}and edge set{e1,e2,e3}, where the endpoints of e1 are v1 and v2, the endpoints of e2 are v1 and …

4 / 17

arini nomerlariga mos keladi, uning elementi cn x1 va xj birlashtiruvchi qirralar sonidir. 2.6.graf uchun matritsa quyidagi ko’rinishga egadir. observe that g$ is a different graph from g (for instance, in g the endpoints of e1 are v1 and v2, whereas in g$ the endpoints of e1 are v1 and v3). yet g$ is certainly very similar to g. in fact, if the vertices and edges of g$ are relabeled by the functions shown in figure 10.4.3, then g$ becomes the same as g. graflar faqat nomerlash bilan farqlanadigan bo’lsa, ular chizilishda farqlanib, bu holda matritsa grafni izomorfizmgacha bo’lgan aniqlikda belgilaydi deymiz. bunday graflar izomorf graflar deyiladi. graf (tekis) planar deyiladi, agarda ushbu grafga izomorf bo’lgan grafni tekislikda qirralari kesishmagan holda tasvirlash mumkin bo’lsa. ta’rif. siklga ega bo’lmagan bog’langan graf daraxt deb ataladi, uning qirralari esa shoxlaridir. n-uchli daraxtda (n-1) ta qirra border. (2.14-a rasm) haqiqatdan ham, agarda daraxtning ikki …

5 / 17

Want to read more?

Download all 17 pages for free via Telegram.

Download full file

About "graflar nazariyasi"

obrazets materialov dlya podgotovki prepodavateley k lektsii graflar nazariyasi va sohada qo’llanilishi fanidan mustaqil ish mavzu:graflar nazariyasining elementlari tayyorladi:bobonazarova maftuna reja: graflar nazariyasi haqida umumiy ma’lumotlar graflar haqida tushuncha va uning ta’rifi. graflar va ularning turlari. graflar nazariyasi haqida umumiy ma’lumotlar. graflar nazariyasi haqida umumiy ma’lumotlar. 1736- yilda l.eyler tomonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan kyonigsberg1 ko'priklari haqidagi masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos bo‘ldi. kyonigsberg shahridagi pregel daryosi ustida qurilgan yettita ko'prikning joylashuvi 1- shakldagi qadimiy xaritada tasvirlangan va qurilishi tartibida 1, 2, 3, 4, 5, 6 va 7 r...

This file contains 17 pages in PPTX format (443.9 KB). To download "graflar nazariyasi", click the Telegram button on the left.

Tags: graflar nazariyasi PPTX 17 pages Free download Telegram