graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni

DOCX 30,9 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1693470937.docx graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni 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. graflar nazariyasi haqida umumiy ma'lumotlar. 1736-yilda …

1.2. grafning abstrakt ta'rifi vaиbilan bog'liq boshlang'ich tushunchalar. avvalo, 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 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 — (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. g=(v, u) grafning ta'rifiga ko'ra, u bo'sh …

$ning tarkibiga qarab, uni yo grafning qirralari korteji yo yoylari korteji, yoki qirralari va yoylari korteji, deb ataymiz. grafning uchlari va qirra (yoy)lari uning elementlari, deb ataladi. g=(v, u) graf elementlarining soni (|f|+|f/l)ga tengdir, bu yerda g grafning uchlari soni | v\^0 va | цbilan uning qirralari (yoylari) soni belgilangan. grafning qirrasi (yoyi), odatda, uni tashkil etuvchi uchlar yordamida (a,b) yoki ab, yoki (a; b) ko'rinishda belgilanadi. boshqa belgilashlar ham ishlatiladi: masalan, yoy uchun (a, b) yoki (a, b), qirra uchun (a, b), yoy yoki qirra uchun и (ya'ni uchlari ko'rsa-tilmasdan bitta harf vositasida) ko'rinishda. graf yoyi uchun uning chetki uchlarini ko'rsatish tartibi muhim ekanligini ta'kidlaymiz, ya'ni (a,b) va (b,a) yozuvlar bir-biridan farq qiluvchi yoylarni ifodalaydi. agar yoy (a,b) ko'rinishda ifodalangan bo'lsa, u holda a uning boshlang'ich uchi, b esa oxirgi uchi, deb ataladi. bundan tashqari, yoy (a,b) ko'rinishda yozilsa, u haqida a uchdan chiquvchi (boshlanuvchi) va b uchga kiruvchi …$

a qirralar (yoylar) soni n ga qarab belgilanadi va bu holda grafni (m, n) -graf, deb ataydilar. agar g=(v,u) grafda i/kortej faqat qirralardan iborat bo'lsa, u holda yo 'naltirilmagan (oriyentirlanmagan) va faqat yo'naltirilgan (oriyentirlangan) qirralardan (ya'ni yoylardan) tashkil topgan bo'lsa, u holda u yo 'naltirilgan (oriyentirlangan) graf, deb ataladi. oriyentirlangan graf, qisqacha, orgraf deb ham ataladi./ oator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan ^с ти--"titbit-tin -11 truht-"-——~~*^л-~-^4т y, x' uchliklarni tuzamiz. masalaning shartiga ko'ra, a, b vaсo'zgaruvchilar butun qiymatlar qabul qilgan holda 0 , oxirgi hadi esa bo'lsin. bunday ketma-ketliklardan bin quyida keltirilgan: , , , , , , , , . ■ image1.png image2.png

graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni - Page 5

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni"

1693470937.docx graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni 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 b...

Формат DOCX, 30,9 КБ. Чтобы скачать "graflarda turg’unlik to’plami. grafning ichki va tashqi turg’unliklar soni", нажмите кнопку Telegram слева.

Теги: graflarda turg’unlik to’plami. … DOCX Бесплатная загрузка Telegram