|
87. ------—DivideAndConquer?
b. DAC
88. …..—Direct Solution?
c. DIR
89. ….—Divide Input?
a. DIV
90. ….—CombineSolutions?
a. COM
91. ……rekursiyaga asoslangan va uning yordamida ko'plab masalalarni yechish mumkin, ma'lumotlar bo'yicha birinchi o'tish natijasida olingan axborot keyingi pro-yutlarni yengillashtiradi.
b. Turnirlar metodi
92. Grafdagi Gamilton yo'l deb ---?
93. …….u Gamilton sikli deb ataladi.
94.Graf - bu ----?
murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab
95. Yo'l (path) – ?
bu bironta tugundan boshqa bir tugungacha bo'lgan yonma- yon joylashgan tugunlar ketma-ketligidir
96. Graf» tushunchasini birinchi marotaba ....... vengriya matematigi Denni Kyonig kiritgan.
B.1936 yil
97. Graflar nazariyasi ...... fanining bir bo’limi bo’lib, unda masalalar yechimlari chizmalar shaklida izlanadi.
B.diskret matematika
98. Agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar ..... deyiladi.
D.qo`shni uchlar
99. Grafning bir uchdan chiqqan ikki qirrasi ..... deyiladi.
B.qo`shni qirralar
100. Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo'lsa, unga ........ deyiladi.
A.ilmoqli qirra
101. Agar grafda takroriy (karrali) qirralar mavjud bo`lsa, bunday grafga ...... deyiladi.
D.multigraf
102. Agar grafda karrali qirralar bilan birga uchni o`z-o`zi bilan tutashtiruvchi ilmoqlar ham mavjud bo`lsa, bunday grafga ..... deyiladi.
A. psevdograf
103. Ixtiyoriy tugundan boshqa bironta tugunga murojaat mavjud va murojaat ikki tomonlama bo’lsa, bu holda bunday .... deyiladi.
D.yo'naltirilmagan graflar (oriented graph)
104. Agar graf tugunlari o'zaro bog'langan bo'lsa, lekin bu yoylar orqali munosabat faqat bir tomonlama bo'lsa, u xolda bunday graflar ........deyiladi.
A.yo'naltirilgan graflar (oriented graph)
105. ........– bu qirralari (yo’ylari) og’irliklari bilan berilgan graf hisoblandi.
D.Og’irlikka (vaznga) ega bo’lgan graf (weighted graph)
106. Agar V to`plamning quvvati n ga teng bo`lsa, n soni ....... deyiladi.
B.grafning tartibi
107. Agar V to`plamning quvvati n ga teng bo`lsa, E to`plamning quvvati m ga teng bo`lsa, graf ....... deyiladi.
C.(n, m) graf
108. .......– bu undan chiquvchi yoylar soni hisoblanadi.
B.Tugun darajasi (vertex degree)
109. .....– bu boshi va oxiri tutashuvchi tugundan iborat yo'l hisoblanadi.
B.Halqa (cycle)
110. ......– bu istalgan tugunlari qo'shni bo'lgan graf hisoblanadi yani barcha tugunlar o'zaro birlashtirilgan.
A.To'liq graf (complete graph)
111. ......– bu qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf hisoblanadi. (D>0.5)
A.To'liq graf (complete graph)
112. ........– bu qirralari soni tugunlar soniga yaqin bo'lgan grafdir. (D<0.5)
A.Siyrak graf (sparse graph)
113. G grafning ..... bu n-o'lchamli A kvadrat matritsa.
A.qo'shma matritsasi
114. G grafning ..... bu n-satr(tugunlar) va m-ustunlar (qirralar)dan tashkil topgan B matritsa.
A.intsidientlik matritsasi
115. .......– bu A[n] massiv bo'lib, A[i] har bir elementi i tugun bilan qo'shni tugunlar ro'yxatini o'zida saqlaydi.
A.Qo'shnilik(qo'shni tugunlar) ro'yxati
116. .......– qirralarning qo'shni tugunlar juftliklaridan iborat chiziqli ro'yxatdir.
B.Qirralar ro'yxati
117. ..........– bu berilgan tugundan boshlab barcha tugunlarni bir martadan ko'rib chiqish amalidir.
A.Grafni ko'rikdan o'tkazish (Graph traversal)
118. …….– so‘nggi natijani hosil qilish uchun kerakli bo‘lgan, biror harakatni amalga oshiruvchi qatiy o‘rnatilgan tartib.
C.ALGORITM
119. ……– bu masala yechimini hosil qilish uchun boshlang‘ich informatsiyada amalga oshirish kerak bo‘lgan aniq belgilangan amallar ketma-ketligi.
C.ALGORITM
120. Algoritmning aniqligi – ?
A.har bir qadam bajarilishining bir qiymatliligi.
121. Diskretliligi – ?
C.masalani yechish jarayonini bajarilish vaqtida kompyuter yoki insonga qiyinchilik tug‘dirmasligi uchun bir necha sodda bosqichlar (bajarilish qadamlari)ga bo‘lish.
122. Ommaviylik –?
a. belgilangan masalalar sinfini yechish uchun algoritmning foydaliligi.
123. Natijaviylik – ?
b. oxirgi qadamlarda dastlabki ma’lumotlarga ega bo‘lgan kerakli natijani olishga imkon beruvchi algoritmning harakatlar yakuni
124. ….– amallar ketma-ket, biror-bir shart tekshirilmasdan bajariluvchi algoritm.
b. Chiziqli
125. …..– belgilangan shartlarning o‘zgarishiga bog‘liq holda ko‘rsatmalarning variantlari oldindan mo‘ljallanadigan algoritm.
c. Tarmoqlanuvchi
126. …– alohida jarayonlar yoki jarayonlar guruhi bir necha marta bajariladigan algoritm.
d. Siklik
127. Amaliyotda algoritm turlari nechta?
d. 3 ta
Do'stlaringiz bilan baham: | 
