2-ma’ruza. daraxtlar grafning xususiy holati sifatida

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...

This file contains 11 pages in PPTX format (932.9 KB). To download "2-ma’ruza. daraxtlar grafning xususiy holati sifatida", click the Telegram button on the left.