sodda zanjirlar

PPTX 12 sahifa 53,6 KB Bepul yuklash

12 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 53,6 KB

Fayl turi PPTX

Sahifalar 12

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 12

prezentatsiya powerpoint yo`l , zanjir , sikl . bajardi : isroilova shirin bog`langan graflar. marshrut, zanjir, sikllar eyler grafi. gamilton grafi. sodda zanjirlarni aniqlash bir-biri bilan ustma-ust tushmaydigan ixtiyoriy ikkita uchlari bog‘langan graf bog‘langan graf deb ataladi. agar grafdagi ikkita uchni biror oddiy zanjir bilan tutashtirish mumkin bo`lsa, u holda bu ikkita uch bog‘langan deyiladi. bunday uchlar to‘plami grafda ekvivalentlik munosabati bilan aniqlangan deb hisoblanadi. uchlar to‘plami bo‘yicha ekvivalentlik munosabatini inobatga olgan holda berilgan grafni bog‘lamlilik komponentlari deb ataluvchi bog‘lamli qismlarning birlashmasi deb qarash mumkin. tekis g = (v,u) graf uchun m + r =1+ n + k tenglik o`rinlidir, bunda m = v , n = u , r – yoqlar soni, k – bog‘lamlilik komponentalar soni. n uzunlikdagi marshrut deb n ta qirraning bo`sh bo`lmagan ketma-ketligiga aytiladi. qo`shni yoylar ketma-ketligi yo`l, qo`shni qirralar ketma-ketligi zanjir deyiladi. boshqacha ta’riflansa, takroriy qirralarga ega bo`lmagan marshrut zanjir deyiladi. yopiq zanjir esa …

2 / 12

am o`rinli: agar graf eyler sikliga ega bo`lsa, uning barcha uchlari darajalari juft bo`ladi. misol. agar grafda oddiy cikl mavjud bo`lib, bu ciklda grafning barcha uchlari qatnashsa, bunday sikl gamilton sikli deyiladi. oddiy zanjir gamilton zanjiri deyiladi, agar bunday grafda uchlarning hammasi ishtirok etsa. boshqacha aytganda, agar zanjir grafning barcha uchlaridan bir martadan o`tsa, bunday zanjirga gamilton zanjiri deyiladi. unda uch va qirralar takrorlanmasligi kerak. grafda gamilton tsikli mavjud bo`lsa, bu graf gamilton grafi deyiladi. yoki agar bog`liqli grafda har bir uchdan faqat bir martadan o`tuvchi sikl mavjud bo`lsa, bunday graf gamilton grafi deyiladi. m 1-ras 2-rasm 1- m i s o l . 1- rasnda tasvirlangan graflar bir-biriga izomorfdir. 2- m i s o l . 2- rasmda tasvirlangan graflarning har biri oltita uch va yettita qirralarga ega bo`lib, ular izomorf emas. hammasi bo`lib beshta qavariq muntazam ko‘pyoqli mavjudligi qadimdan ma’lum (evklid isbotlagan): tetraedr, kub, oktaedr, dodekaedr va ikosaedr. …

3 / 12

4 / 12

5 / 12

Ko'proq o'qimoqchimisiz?

Barcha 12 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"sodda zanjirlar" haqida

prezentatsiya powerpoint yo`l , zanjir , sikl . bajardi : isroilova shirin bog`langan graflar. marshrut, zanjir, sikllar eyler grafi. gamilton grafi. sodda zanjirlarni aniqlash bir-biri bilan ustma-ust tushmaydigan ixtiyoriy ikkita uchlari bog‘langan graf bog‘langan graf deb ataladi. agar grafdagi ikkita uchni biror oddiy zanjir bilan tutashtirish mumkin bo`lsa, u holda bu ikkita uch bog‘langan deyiladi. bunday uchlar to‘plami grafda ekvivalentlik munosabati bilan aniqlangan deb hisoblanadi. uchlar to‘plami bo‘yicha ekvivalentlik munosabatini inobatga olgan holda berilgan grafni bog‘lamlilik komponentlari deb ataluvchi bog‘lamli qismlarning birlashmasi deb qarash mumkin. tekis g = (v,u) graf uchun m + r =1+ n + k tenglik o`rinlidir, bunda m = v , n = u , r – yoqlar soni, k – bog‘lamlilik k...

Bu fayl PPTX formatida 12 sahifadan iborat (53,6 KB). "sodda zanjirlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: sodda zanjirlar PPTX 12 sahifa Bepul yuklash Telegram