|
Guruh talabasi rejabov nodirbek adiljonovichning
|
bet | 1/6 | Sana | 30.09.2023 | Hajmi | 107.7 Kb. | | #85737 |
Bog'liq Diskret tuzilmalar 1. KTE xxx, diskerit bazza 22.02.2023, Тестлар Big Data-uz, MUSTAQIL TA'LIM MAVZULARI, 713, 1-dedlayn G, 1-6 simsiz
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI
UNIVERSITETI FARG’ONA FILIALI
Kompyuter injiniringi fakulteti
Kompyuter injiniringi yo’nalishi
719-21 GURUH TALABASI
REJABOV NODIRBEK ADILJONOVICHNING
Diskret tuzilmalar fanidan tayyorlagan
MUSTAQIL ISHI
Farg’ona-2023
Mavzu: Graflarda marshrutlar, sikllar, marshrut narxi
Reja
Graflar nazariyasi.
Sikllar haqida tushuncha
Marshrutlar haqida umumiy ma’lumot.
Xulosa.
Foydalanilgan adabiyotlar
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 , В , С va D qismlarga bo‘lgan. Shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita ko‘prikdan prikdanfaqat bir martadan o‘tib, yana o‘sha uyga qaytib kelish mumkinmi? Kyonigsberg ko‘priklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus marshrut mavjudligi shartlari ham topildi. Bu natijalar e’lon qilingan tarixiy ilmiy ishning birinchi sahifasi 2- shaklda keltirilgan. Avvalo, grafning abstrakt matematik tushuucha. sifatidagi ta’rifini va boshqa ba’zi sodda tushunchalami keltiramiz. V qandaydir bo'shmas to‘plam bo‘lsin. Uning v1 e V va v2 e V elementlaridan tuzilgan ko‘rinishdagi barcha juftliklar (kortejlar) to‘plamini (V to‘plamning o‘z-o‘ziga Dekart ko‘paytmasini) V x V bilan belgilaymiz. Graf deb shunday juftlikka aytiladiki, bu yerda va U - < v1,v2 > (v1 e V, v2 e V ) ko‘rinishdagi juftliklar korteji bo‘lib, VxV to‘plamning elementlaridan tuzilgandir. Bundan buyon grafni belgilashda yozuv o‘miga (V,U) yozuvdan foydalanamiz. Grafning tashkil etuvchilarini ko‘rsatish muhim bo‘lmasa, u holda uni lotin alifbosining bitta harfi, masalan, G bilan belgilaymiz. Grafning abstrakt ta ’rifl va u bilan bog‘liq boshlang‘ich
|
| |