2-ma’ruza. daraxtlar grafning xususiy holati sifatida

PPTX 11 sahifa 932,9 KB Bepul yuklash

11 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 932,9 KB

Fayl turi PPTX

Sahifalar 11

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 11

1-ma’ruza. ma’lumotlar bazasining maqsadi, vazifalari va asosiy tushunchalari 2-ma’ruza. daraxtlar grafning xususiy holati sifatida daraxt va unga ekvivalent tushunchalar siklga ega bo‘lmagan orientirlanmagan bog‘lamli graf daraxt deb ataladi. ta’rifga ko‘ra daraxt sirtmoqlar va karrali qirralarga ega emas. siklga ega bo‘lmagan orientirlanmagan graf o‘rmon (asiklik graf) deb ataladi. orientirlangan daraxt tushunchasi ham bor. 1 - shaklda bog‘lamli komponentali soni beshga teng bo‘lgan graf tasvirlangan bo‘lib, u o‘rmondir. bu grafdagi bog‘lamli komponentalarning har biri daraxtdir daraxt va unga ekvivalent tushunchalar daraxt va unga ekvivalent tushunchalar daraxt belgilari daraxtda ildiz deb ataluvchi shunday yagona element mavjudki, unga boshqa elementlardan murojaat mavjud emas; daraxtda ixtiyoriy elementga murojaat (element qiymatini olish) chekli sondagi ketma-ket murojaatlar yoki ko‘rsatkichlardan o‘tib borish orqali amalga oshiriladi; har bir element o‘zidan oldingi faqat bitta element bilan bog‘lanadi. daraxtning tugunlari va ular orasidagi bog‘lanishlar daraxtning ixtiyoriy tuguni oraliq tugun yoki terminal tugun (barg) bo‘lishi mumkin. quyidagi rasmda daraxtning m1 va m2 …

2 / 11

sa, bunday daraxt binar (ikkilik daraxt) deyiladi; agar shoxlanish darajasi yo 0 ga, yo 2 ga teng bo‘lsa, bunday daraxt to‘liq binar daraxt deyiladi. daraxtlar haqidagi teoremalar teoremadan olinadigan natijalar 1- natija. bittadan ko‘p uchga ega bo‘lgan istalgan daraxtda hech bo‘lmasa ikkita darajasi birga teng uchlar mavjud. 2- natija. m ta uch va k ta bog’lamli komponentali o’rmondagi qirralar soni (m-k) ga tengdir. 2- teorema. istalgan daraxtning markazi uning bitta uchidan yoki ikkita qo‘shni uchlaridan iborat bo‘ladi. 3- teorema (keli). uchlari soni m bo‘lgan belgilangan daraxtlar soni ga tengdir. image2.tmp image3.png image4.jpeg image5.tmp image6.png image6.tmp image7.gif image1.png

3 / 11

2-ma’ruza. daraxtlar grafning xususiy holati sifatida - Page 3

4 / 11

2-ma’ruza. daraxtlar grafning xususiy holati sifatida - Page 4

5 / 11

2-ma’ruza. daraxtlar grafning xususiy holati sifatida - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"2-ma’ruza. daraxtlar grafning xususiy holati sifatida" haqida

1-ma’ruza. ma’lumotlar bazasining maqsadi, vazifalari va asosiy tushunchalari 2-ma’ruza. daraxtlar grafning xususiy holati sifatida daraxt va unga ekvivalent tushunchalar siklga ega bo‘lmagan orientirlanmagan bog‘lamli graf daraxt deb ataladi. ta’rifga ko‘ra daraxt sirtmoqlar va karrali qirralarga ega emas. siklga ega bo‘lmagan orientirlanmagan graf o‘rmon (asiklik graf) deb ataladi. orientirlangan daraxt tushunchasi ham bor. 1 - shaklda bog‘lamli komponentali soni beshga teng bo‘lgan graf tasvirlangan bo‘lib, u o‘rmondir. bu grafdagi bog‘lamli komponentalarning har biri daraxtdir daraxt va unga ekvivalent tushunchalar daraxt va unga ekvivalent tushunchalar daraxt belgilari daraxtda ildiz deb ataluvchi shunday yagona element mavjudki, unga boshqa elementlardan murojaat mavjud emas; daraxtd...

Bu fayl PPTX formatida 11 sahifadan iborat (932,9 KB). "2-ma’ruza. daraxtlar grafning xususiy holati sifatida"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: 2-ma’ruza. daraxtlar grafning x… PPTX 11 sahifa Bepul yuklash Telegram

2-ma’ruza. daraxtlar grafning xususiy holati sifatida

Sahifa ko'rinishi (5 sahifa)

Ko'proq o'qimoqchimisiz?

"2-ma’ruza. daraxtlar grafning xususiy holati sifatida" haqida

O'xshash fayllar