Muhammadova layloning


Download 97 Kb.
bet1/5
Sana22.12.2022
Hajmi97 Kb.
#1043802
  1   2   3   4   5
Bog'liq
Graflar. Kyonigsberg ko\'priklari haqida masala



BUXORO DAVLAT UNIVERSITETI
PEDAGOGIKATA’LIM FAKULTETI
BOSHLANG’ICH TA’LIM VA SPORT TARBIYAVIY ISHI YO’NALISHI
BTUS-19 9-5 GURUH TALABASI
MUHAMMADOVA LAYLONING
BOSHLANG’CH MATEMATIKA KURS NAZARYASI
FANIDAN
MUSTAQIL ISH


BUXORO-2022
Mavzu: Graflar. Kyonigsberg ko'priklari haqida masala
Reja:
1. Graflar nazariyasi
2. Graflar nazariyasming boshlang'ich ma'lumotlari
3. Kyonigsberg ko'priklari haqida masala
Xulosa
Foydalanilgan adabiyotlar


Graflar nazariyasi
Dastlab graflar haqida qisqacha tarixiy ma'lumotlar, grafning abstrakt matematik tushuncha sifatidagi ta'rifi va u bilan bog'liq boshlang'ich tushunchalar, graflarning geometrik ravishda, maxsus turdagi ko'phad yordamida, qo'shnilik va insidentlik matritsalari vositasida berilishi yoritiladi. So'ngra grafning elementlari ustida sodda amallar, graflarni birlashtirish, biriktirish va ko'paytirish amallari, mar-shrutlar va zanjirlar, grafning bog'lamliligi tushunchasi, Eyler va Gamilton graflari, graflarda masofa tushunchasi, minimal masofali yo'l haqidagi masala, daraxt va unga ekvivalent tushunchalar, grafning siklomatik soni bayon qilinadi. Tarmoq tushunchasi, tar-moqdagi oqimlar, maksimal oqim haqidagi masala va bu masalalarni hal qilish uchun Ford algoritmi ham ushbu bobda keltiriladi.
Graflar nazariyasming boshlang'ich ma'lumotlari
Graf, uch, qirra, yoy, yo'nalish, orgraf, qo'shni uchlar, yakkalangan uch, karrali qirralar, multigraf, psevdograf nolgraf, to 'la, belgilangan va izomorf graflar, grafning geometrik ifodalanishi, uchlar, qirralar va yoylar insidentligi.
G raflar nazariyasi haqida umumiy ma'lumotlar.
1736-yilda L. Eyler tomonidan o'sha davrda qiziqarli amaUy masalalardan bin hisoblangan Kyonigsberg ko'priklari haqidagi masalaning qo'yi-lishi va yechilishi graflar nazariyasining paydo bo'lishiga asos bo'ldi.
Kyonigsberg shahridagi Pregel daryosi ustida qurilgan yetti ko'prikning joylashuvi 1-shakldagi qadimiy xaritada tasvirlangan.

Graflar nazariyasi bo'yicha tadqiqotlar natijalari inson faoliyatining turli sohalarida qo'llaniladi. Ulardan ba'zilari quyidagilardir: boshqotirmalarni hal qilish; qiziqarli o'yin-lar; yo'llar, elektr zanjirlari, integral sxe-malari va boshqarish sistemalarini loyiha-lashtirish; avtomatlar, blok-sxemalar va kompyuter uchun programmalarni tadqiq qilish va hokazo.


1.2. Grafning abstrakt ta'rifi vaиbilan bog'liq boshlang'ich tushunchalar. Awalo, grafning abstrakt matematik tushuncha sifatidagi ta'rifini va boshqa ba'zi sodda tushunchalarni keltiramiz. Fqandaydir bo'shmas to'plam bo'lsin.Uning VjeFva v2eK elementlaridan tuzilgan pv2> ko'rinishdagi barcha iuftliklar (korteilar) to'plamini (^to'plamning o'z-o'ziga Dekart ko'paytmasini) VxVbilan belgnaymiz.
Graf deb shunday juftlikka aytiladiki, bu yerda ¥ф0 va U —pv2> (v,e V, v2e V) ko'rinishdagi juftliklar korteji1 bo'lib, Vx V to'plamning elementlaridan tuzilgandir.
Bundan buyon grafni belgilashda yozuv o'rniga (V, U) yozuvdan foydalanamiz.Grafning tashkil etuvchilarini ko'rsatish muhim bo'lmasa, u holda uni lotin alifbosining bitta harfi bilan belgilaymiz.
Д'=(V, U) graf berilgan bo'lsin. Vto'plamning elementlariga G grafning uchlari, V to'plamning o'ziga esa, graf uchlari to'plami deyiladi.
Graflar nazariyasida «uch» iborasi o'rniga, ba'zan, tugun yoki nuqta iborasi ham qo'llaniladi. Umuman olganda, hanuzgacha graflar nazariyasining ba'zi iboralari bo'yicha umumiy kelishuv qaror topmagan.Shuning uchun, bundan keyingi ta'riflarda, imkoniyat boricha, muqobil (alternativ) iboralarni ham keltirishga harakat qilamiz.

Download 97 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling