graflarnazariyasi

PPTX 17 pages 458.3 KB Free download

17 pages

FaylHub.uz

Download via Telegram

Size 458.3 KB

File type PPTX

Pages 17

Updated Dec 2025

Page preview (4 pages)

Scroll down 👇

1 / 17

obrazets materialov dlya podgotovki prepodavateley k lektsii 42-ma’ruza. graflar nazariyasining elementlari 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- yildan boshlab kaliningrad, hozir rossiya federatsiyasi tarkibida. kyonigsberg ko‘priklari …

2 / 17

alami 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 to itself. an edge issaid to be …

3 / 17

oopsor 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 v2, and e3 is a loop at v1. ta’rif. graf ning qisman grafi deb ataladi, agarda …

4 / 17

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 uchuni birlashtiruvchi bitta qirra qo’shilsaa, grafda sikl paydo bo’ladi.(2.14-b rasm). agar bir qovurg’ani …

Want to read more?

Download all 17 pages for free via Telegram.

Download full file

About "graflarnazariyasi"

obrazets materialov dlya podgotovki prepodavateley k lektsii 42-ma’ruza. graflar nazariyasining elementlari 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 ...

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

Tags: graflarnazariyasi PPTX 17 pages Free download Telegram