Nimalarni bilasiz
Download 18.61 Kb.
|
Diskret NAZARIYA
|
Aralash graflar haqida nimalarni bilasiz Aralash grafning elementlari... Berilgan 2 ta grafning birikmasi deb... Betakror (takrorli emas) gruppalash. Betakror (takrorli emas) o‘rin almashtirish. Betakror (takrorli emas) o‘rinlashtirish. Binomial koeffitsientlar. Binomial koeffitsientlarning beshinchi, oltinchi xossalari. Binomial koeffitsientlarning birinchi, ikkinchi xossalari. Binomial koeffitsientlarning ikkinchi, uchinchi xossalari. Binomial koeffitsientlarning oltinchi, yettinchi xossalari. Binomial koeffitsientlarning to’rtinchi, beshinchi xossalari. Binomial koeffitsientlarning uchinchi, to’rtinchi xossalari. Binomial koeffitsientlarning yettinchi, sakizinchi xossalari. Bir-biriga q’o‘shni bo‘lgan uchta Fibonachchi sonlarining qanday xossalarni bilasiz? Bog‘lamli graflarda barcha uchlar ekssentrisitetlari orasidagi qiymati eng kattasi … Bog‘lamli graflarda biror uch ekssentrisiteti deb … Daraxtdagi o‘zaro ustma-ust tushmaydigan istalgan ikkita uchini nechta oddiy zanjir bilan tutahtirish mumkin? Daraxtdan biror qirra olib tashlansa natijada qanday xossalarga ega bo‘lgan graf hosil bo‘ladi? Daraxtning har bir qirrasi haqida nima deyish mumkin? Daraxtning qo‘shni bo‘lmagan ikkita uchini qirra bilan tutashtirilsa, natijada qanday graf hosil bo‘ladi? Daraxtning uchlari va qirralari sonlari orasida qanday bog‘lanish bor? Diagrammali usul deganda nimani tushunasiz? Eyler grafi bu-? Eyler zanjiri deb … Ferrers diagrammasi nima? Fibonachchi sonlari haqidagi dastlabki ma’lumotni Ltonardo Pizanskiy qaysi asarida keltirgan? Fibonachchi sonlarining 12-xossasini isbotlang? Fibonachchi sonlarining 19-xossasini isbotlang? Fibonachchi sonlarining 1-xossasini isbotlang? Fibonachchi sonlarining 2-xossasini isbotlang? Fibonachchi sonlarining 3-xossasini isbotlang? Fibonachchi sonlarining 4-xossasini isbotlang? Fibonachchi sonlarining 5-xossasini isbotlang? Fibonachchi sonlarining 6-xossasini isbotlang? Fibonachchi sonlarining 7-xossasini isbotlang? Fibonachchi sonlarining 8-xossasini isbotlang? Fibonachchi sonlarining 9-xossasini isbotlang? Fibonachchi sonlarining Paskal uchburchagi bilan bog‘lanishi ifodalovchi formula qanday isbotlanadi? Figurali sonlarning Paskal uchburchagidagi o‘rnini aniqlang. Gamilton grafi (sikli) deb … Gamilton zanjiri deb … Garf uchlari deganda nima tushinish mumkin Graf bu-? Graf elementlari bu-? Graf tushunchasi qanday umumlashtirilishi mumkin? Graf uchlari orasidagi masofa deb nimaga aytiladi? Graflar nazariyasining boshlang’ich ma’lumotlari. Graflarning berilish usullari haqida nimalarni bilasiz? Graflarning birlashmasi deb-? Grafning elementlari haqida nimalarni bilasiz? Grafning elementlari soni … Grafning elementlari soni haqida nimalarni bilasiz? Grafning siklomatik soni qanday aniqlanadi? Gruppalashlar soni formulasi qanday hosil qilinadi? Gruppalashlar sonining qanday xossalari bilasiz? Gruppalashlar tushunchasi va gruppalashlar soni formulasi. Gruppalashlar tushunchasining mohiyatini bilasizmi? Karrali qirralari yoki yoylari bo‘lgan graf haqida nimalarni bilasiz Ko‘phad formulasining Nyuton binomi formulasidan qanday farqi bor? Misollar keltiring? Kombinatorika predmeti nima? Kombinatorika predmeti va paydo bo‘lish tarixi. Kombinatorika sohasida ilmiy tadqiqotlar olib borgan olimlar. Kombinatorika uchun ko‘paytirish qoidasini yozing. Kombinatorikada kiritish va chiqarish qoidasi. Kombinatorikada qo‘shish qoidasini keltiring. Mashrutning uzunligi deb haqida nimalarni bilasiz? Matritsalar orqali berilgan graflar uchun to’g’ri tasdiqni ko’rsating. Multigrafning uchlari qo’shniligi matritsasi elementlari... Nima uchun binomial koeffitsientlarlarning xossalari Paskal uchburchagining xossalari ham hisoblanadi? Nima uchun gruppalashlar sonlarini binomial koeffitsientlar deb ham atashadi? Normal Ferrers diagrammasi nima? Nyuton binomi. Nyuton binomi formulasini kombinatorik tahlil yordamida isbot qilganda qanday tushunchalar qo‘llaniladi? Nyuton binomi formulasini qanday qo‘llash mumkin? O‘rin almashtirish va o‘rinlashtirish orasida qanday farq bor? O‘rin almashtirishlar deganda nimani tushunasiz? O‘rin almashtirishlar sonini qanday hisoblash mumkin? O‘rin almashtirishlar, o‘rinlashtirishlar va gruppalashlar sonlari orasida qanday munosabatlarni bilasiz? O‘rinlashtirishlar nima? O‘rinlashtirishlar soni formulasini isbotlay olasizmi? O‘rmon bilan daraxt bir-biridan nimasi bilan farq qiladi? O‘rmon deb nimaga aytiladi? O‘rmondagi o‘zaro ustma-ust tushmaydigan istalgan ikkita uch oddiy zanjir bilan tutahtirilsa natijada qanday graf hosil bo‘lishi mumkin? Orgraf nima misollar keltiring Paskal uchburchagi deganda nimani tushunasiz? Paskal uchburchagidagi juft va toq sonlarning joylashuvini tekshiring Paskal uchburchagining qanday xossalarini bilasiz? Psevdografning qirralari qo’shniligi matritsasi elementlari... Qanday grafga daraxt deyiladi? Qavariq o‘nburchak diagonallari sonini aniqlang. Qirraning uchlari yoki chetlari bu-? Qism graf deganda nima tushuniladi? Qo‘shish va ko‘paytirish qoidalari qanday ifodalanadi? Qo‘shma bo‘laklash nima? Takrorlanuvchi elementlar qatnashgan o‘rin almashtirishlar takrorlanishi bo‘lmagan o‘rin almashtirishlardan nimasi bilan farq qiladi? Takrorlanuvchi elementlar qatnashgan o‘rinlashtirishlar takrorlanishi bo‘lmagan o‘rinlashtirishlardan nimasi bilan farq qiladi? Takrorli bo’lmagan o’rin almashtirishlar uchun misollar keltiring Takrorli o‘rin almashtirishlar haqida nimalarni bilasiz? Takrorli o‘rin almashtirishlar soni formulasidan foydalanib takrorlanishi bo‘lmagan o‘rin almashtirishlar sonini hisoblash mumkinmi? Takrorli o‘rin almashtirishlar soni formulasidan foydalanib takrorlanishi bo‘lmagan gruppalashlar sonini hisoblash mumkinmi? Takrorli o‘rinlashtirishlar haqida nimalarni bilasiz? Takrorli o‘rinlashtirishlar soni formulasidan foydalanib takrorlanishi bo‘lmagan o‘rinlashtirishlar sonini hisoblash mumkinmi? Tarkibida dastlabki n ta Fibonachchi sonlari ishtirok etgan qanday formulalarni bilasiz? Tarmoqdagi oqim deganda nimani tushunasiz? Turli qirralardan tashkil topgan mashrutga ... Umumlashgan kiritish va chiqarish qoidasi. Umumlashgan ko‘paytirish qoidasi. Umumlashgan qo‘shish qoidasi. Umumlashgan qo‘shish va ko‘paytirish qoidalarini bilasizmi? Yoyning o‘tkazish qobiliyati nima? Graflarda marshrut deganda nimani tushunasiz? Marshrutdagi boshlang‘ich, oraliq va oxirgi uchlarning bir-biridan qanday farqlari bor? Qanday marshrutlar cheksiz marshrutlar deb ataladi? Marshrutning uzunligi deganda nimani tushunasiz? Zanjir nima? Oddiy va yopiq zanjirlarning bir-biridan farqi nimada? Yo‘l, kontur deganda nimani tushunasiz? Qanday zanjir sikl deb ataladi va qanday graf siklga ega? Qanday uchlar bog‘langan deb ataladi? Bog‘lamli graf deganda nimani tushunasiz? Sirtmoqsiz va karrali qirralari bo‘lmagan grafning bog‘lamlilik sharti nimadan iborat? Paskal uchburchagi deganda nimani tushunasiz? Paskal uchburchagining qanday xossalarini bilasiz? Graflarda uchlar va qirralar orasidagi bo’liqlik? Grafning qanday turlari bor? Multi graf haqida nimalarni bilasiz? Yo’nalishga ega grag haqida nimalarni bilasiz? Yo’naliishga ega bo’lmagan grag haqida nimalarni bilasiz? Graf tushunchasi qanday paydo bo’lgan? Mashurtda eng qisqa yo’lni topish qanday mamalga oshiriladi? Paskal uchburchagi qanday misollarda qo’llaniladi? Binomlar haqidagi teoremani ayting? Binomial koyfinsentlarning qanday xossalari bilasiz? Tarmoqdagi maksimal oqim deganda nimani tushunasiz? Tarmoqdagi minimal kesim deganda nimani tushunasiz? Tarmoqdagi manbani o‘pqondan ajratuvchi kesim qanday aniqlanadi? Download 18.61 Kb. Do'stlaringiz bilan baham: 
|