Referati mavzu: Graf erkin uchlarini ajratish masalasi. Bajardi: 1001-20 ki uzb rajjabbayeva Maxbuba

Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti Nukus filiali
Kompyuter injiniringi fakulteti
Kompyuter injineringi guruxi talabasi Rajjabbayeva Maxbubaning Algoritmlarni loyixalashga kirish fanidan yozgan

REFERATI

Mavzu: Graf erkin uchlarini ajratish masalasi.

Bajardi:1001-20 KI UZB
Rajjabbayeva Maxbuba.
Tekshirdi: ________________


NUKUS.2023

Mavzu:Graf erkin uchlarini ajratish masalasi

REJA:
Kirish

1. Graflar nazariyasi xaqida umumiy malumotlar.
2. Graflar nazariyasining asosiy tushunchalari..
3. Graflarning ba'zi maxsus turlari.
4. Graflarning berilish usullari.
5. Graflarni erkin ajratish usullari.
Xulosa

KIRISH
Biz, ko'pincha, narsa va hodisalaming xossalarini o'rganish jarayonida o'rganilayotgan obyekt elementlarini bir-birlari bilan taqqoslaymiz, ulami birgalikda qarab yoki elementlami bo'laklarga ajratib, turli xulosalar qilishga harakat qilamiz.

Graflar nazariyasi esa, boshqotirmalar va qiziqarli o'yinlarni o'rganish jarayonida paydo bo'lib, hozirgi vaqtda graf tushunchasi yordamida yo'llar, clcktrik, informatsion va boshqa tarmoqlar, geografik xaritalar, kimyoviy birlashm alar, odam lar va jam iyatlar orasidagi munosabatlar bilan bog'liq hamda boshqa ko'plab masalalami hal qilish mumkin. Graflar nazariyasi informatsion texnologiyalar rivojida muhim ahamiyatga ega boMgan diskret matematikaning bir turi.

1.Graflar nazariyasi haqida umumiy ma'lumotlar.
1736 yilda L. Eyler tomonidan o'sha davrda qiziqarli amaliy masalalardan biri hisoblangan Kyonigsberg ko'priklari haqidagi masalaning qo'yilishi va yechilishi graflar nazariyasining paydo bo'lishiga asos bo'ldi.
Kyonigsberg shahridagi Pregel daryosi ustida qurilgan yettita ko'priklar 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 , , va qismlarga bo'lgan. Shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita ko'priklardan faqat bir martadan o'tib, yana o'sha uyga qaytib kelish mumkinmi? Kyonigsberg ko'priklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus marshrut (hozirgi vaqtda graflar nazariyasida bu marshrut Eyler sikli nomi bilan yuritiladi, mavjudligi shartlari ham topildi. Bu natijalar e'lon qilingan tarixiy ilmiy ishning birinchi sahifasi 2- shaklda keltirilgan. L. Eylerning bu maqolasi yuz yildan ko'p vaqt mobaynida graflar nazariyasi bo'yicha yagona ilmiy ish bo'lib keldi.
XIX asrning o'rtalarida graflar nazariyasi bilan bog'liq tadqiqotlar G. Kirxgof va A. Keli ishlarida paydo bo'ldi.
"Graf" iborasi D. Kyonig tomonidan 1936 yilda graflar nazariyasiga bag'ishlangan dastlabki darslikda uchraydi.