|
13-мавзу тестлар
1
|
G (V,U)={{v1,v2,v3,v4},{( v1,v2),
( v2,v3), ( v3,v3),( v3,v4),( v1,v3)}
Кўринишдаги берилган граф тасвири қайси чизмада тўғри ифодаоанган?
|
|
|
|
| |
2
|
Ориентирланган граф деб қандай графга айтилади?
|
Хар бир қирраси маълум бир йўналишга эга бўлган графга
|
Граф хар бир учига кирувчи ва чиқувчи қирралари бўлган графга
|
Қирралари орасида йўқолган қирралари бўлган графга
|
Хар бир учидан бошқа учларига туташтируфчи маршрут бўлган гоафга
| |
3
|
Тўлиқ граф деб қандай графга айтилади?
|
Хар қандай иккита учини туташтирувчи қирраси бўлган графга
|
Хар қандай учидан бошқа туташтирувчи мавжуд бўлган графга
|
Яккаланган ўқлари бўлмаган графга
|
Барча учларидан чиқувчи қирралари бўлган графга
| |
4
|
Граф яккаланган учи деб қандай учига айтилади?
|
Хеч қайси учи билан туташтирувчи қирра бўлмаган учига
|
Графда
бундай уч бўлмайди
|
Фақат битта қўшни учи билан қирра орқали туташган учга
|
Ориентирланган графда ундан чиқувчи қирралари бўлмаган учга
| |
5
|
Қисм граф деб нимага айтилади?
|
{А} тўплам граф учлари V нинг қисми бўлса G графнинг шкала учи хам А га тегишли бўлган қирраларидан иборат қисми
|
G графнинг қираларидан исталган қисми қисм граф бўлади
|
G графнинг ўзаро боғланган қирралари ихтиёрий кетма-кетлик
|
Графда қисм граф бўлмайди
|
6
|
Чизмада келтирилган графлардан қайси бири бирор муносабатга мисол бўла олмайди?
|
|
|
|
|
7
|
Графлар изоморф бўлиши учун зарурий шартлар тўлиқ ифодалансин,
|
Учлари ва қирралари сони тенг бўлиб улар орасида биектив акслантириш мавжуд бўлиши керак
|
Қирралари сони тенг бўлиши керак
|
Учлари ва қирралари сони тенг бўлиши керак
|
Учлари сони тенг бўлиши керак
|
8
|
Ч измада келтирилган графлардан қайсилари ўзаро изаморф бўлиши мумкин?
|
Фақат 1) ва 3)
|
Фақат 2) ва 3)
|
Барчаси изаморф
|
Фақат 1) ва 2)
| |
9
|
Граф учларининг локал даражаси деб нимага айтилади?
|
Берилган учга туташган қирралари сони
|
Графдаги учларининг сони
|
Тугуни бор учларининг сони
|
Бундай тушунча йўқ
| |
10
|
Б ерилган граф учун инциденция матрицаси курсатилган
|
|
|
|
|
11
|
Берилган инциденция матрицасига кўра чизилган граф тасвирларидан қайси бири тўғри?
|
|
|
|
|
12
|
Т асвирдаги берилган граф учун қўшнилик (боғланишлари) матрицаси қандай бўлади?
|
|
|
|
|
13
|
Берилган қўшнилик (боғланишлар) матрицасига кўра чизилган граф тасвирларидан қайси бири тўғри?
|
|
|
|
| |
14
|
Чизмада берилган G (V,U) графда V3 дан V4 га олиб берувчи маршрут қандай бўлади?
|
M1={u3, u2}
|
M1={ u3, u1, u2}
|
M1={ u2, u1, u3}
|
M1={ u2, u1, u4}
|
15
|
Ч измада тасвири берилган бир учида бошланган графда нечта цикл бор?
|
5
|
4
|
3
|
6
| |
16
|
Ч измада тасвири келтирилган граф учун қуйида келтирилган маршрутлардан қайси бири занжир бўлади?
|
M4={ u1, u2, u5 u4, u3, u5}
|
M2={ u5, u3, u4 u1}
|
M3={ u4, u3, u5 u1, u2, u5}
|
M1={ u5, u3, u4 u5, u2,}
|
17
|
тўпламда қуйидаги предикатлар берилган: : « 5 га бўлинмайди»; : « -туб сон»; : « 3 га каррали». ; предикатнинг чинлик тўпламини топинг.
|
{3,6,10,12,15,18,20}
|
{1,2,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
|
{1,2,5,7,11,13,15,17,19}
|
|
18
|
Ч измада келтирилган граф учун бир учидан чиқган оддий цикл бўлса кўрсатинг
|
Бундай циклар йўқ
|
M1={ u5, u4, u3, u2, u1}
|
M2={ u1, u7, u4, u6, u1}
|
M3={ u1, u6, u3, u2, u7, u5}
|
19
|
Оддий цикл деб қандай маршрутга айтилади?
|
Бошланғич ва охирги туганларидан фарқли барча тугунлар қатнашган маршрут
|
Бошланган учига қайтувчи маршрут Барча қирраларидан бир мартадан ўтувчи маршрут
|
Маршрут давомида хеч қайси қирра ва хеч қайси учидан бир мартадан ортиқ ўтмай, маршрут бошига қайтувси маршрут
|
Бирорта қиррадан хам бир мартадан ортиқ ўтмайдиган маршрут
|
20
|
Ч измада келтирилган 3 дан 2 га борувчи йўл кўрсатилсин
|
M3={ u5, u6, u2}
|
M2={ u5, u6, u1}
|
M1={u3}
|
M4={ u5, u6, u4}
| |
21
|
вектор билан берилган f функцияни қайси функционал ёпиқ синфга киришини аниқланг
|
P1 – бир сақловчи функциялар синфига
|
S – ўз-ўзига икки тарафлама функциялар синфи
|
M – монотон функциялар синфи
|
P0 – ноль сақловчи функциялар синфи
| |
22
|
Ч измада келтирилган граф учун Эйлер цикли бўлса кўрсатилсин
|
M1={ u1, u2, u5, u4, u3, u6}
|
M2={ u1, u3, u4, u2}
|
M3={ u2, u3, u5,}
|
Графда Эйлер цикли йўқ
| |
23
|
Ч измада келтирилган графнинг 1 киррасининг локал даражаси аниқлансин
|
4
|
3
|
2
|
5
|
14- Мавзу тестлари
№1
№2
O‘zaro teskari teoremalar ta’rifi-?
|
Birining sharti ikkinchisining xulosasi va ikkinchisining sharti birinchisining xulosasi bo‘lgan juft teoremalar o‘zaro teskari teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan juft teoremalar o‘zaro teskari teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lmagan juft teoremalar o‘zaro teskari teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan toq teoremalar o‘zaro teskari teoremalar deb ataladi.
|
, , to’plamga mos keladigan funksiyaning Tupikli konyunktiv normal shakl ko’rinishi aniqlang.
|
|
|
0
|
1
|
№3
O‘zaro qarama-qarshi teoremalar ta’rifi-?
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan juft teoremalar o‘zaro qarama-qarshi teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lmagan juft teoremalar o‘zaro qarama-qarshi teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan toq teoremalar o‘zaro qarama-qarshi teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti mos ravishda inkorlari bo‘lmagan juft teoremalar o‘zaro qarama-qarshi teoremalar deb ataladi.
|
№4
Qanday algoritmlar sonli algoritmlar deb ataladi-?
|
Matematik amallar asosiy rolni o‘ynaydigan algoritmlar sonli algoritmlar deb ataladi.
|
Matematik amallar asosiy rolni o‘ynamaydigan algoritmlar sonli algoritmlar deb ataladi.
|
Matematik amallar qatnashmaydigan algoritmlar sonli algoritmlar deb ataladi.
|
Gramatik amallar asosiy rolni o‘ynaydigan algoritmlar sonli algoritmlar deb ataladi.
|
№5
Algoritmning xarakterli xususiyatlarini aniqlang.
|
Algoritmning diskretligi, algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning ommaviyligi,
|
algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning ommaviyligi,
|
Algoritmning diskretligi, algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning
|
Algoritmning diskretligi, algoritmning qadamlarining elementarligi, algoritmning ommaviyligi, algoritmning
|
№6
P0 – nol saqlovchi funksiyani aniqlang.
|
|
|
|
|
№7
P1 – bir saqlovchi funksiyani aniqlang.
|
|
|
|
|
№8
funksiyaga qo`shma funksiyani aniqlang.
|
|
|
|
|
№9
funksiyaga qo`shma funksiyani aniqlang.
|
|
|
|
|
№10
funksiyaga qo`shma funksiyani toping.
|
|
|
|
|
№11
funksiyaga qo`shma funksiyani toping.
|
y
|
|
x
|
|
№12
funksiyaga qo`shma funksiyani toping.
|
x
|
Y
|
|
|
№13
funksiyaga qo`shma funksiyani toping.
|
|
|
|
|
№14
funksiyaga qo`shma funksiyani toping.
|
X
|
|
|
|
№15
funksiyaga qo`shma funksiyani toping.
|
|
|
|
|
№16
Berilgan
programma bo’yicha Tyuring mashinasini P=100011 so’ziga qo’llash mumkinmi? Bunda, q1-boshlang’ich holat, q0-tugallangan holat.
|
Lenta bo`ylab o`ng tarafga cheksiz davom etadi.
|
Lenta bo`ylab chap tamonga cheksiz davom etadi
|
Qo`llab bo`lmaydi
|
Uch qadamda programma ishni tugatadi.
|
№17
Berilgan
programma bo’yicha Tyuring mashinasini P=1011 so’ziga qo’llash mumkinmi? Bunda, q1-boshlang’ich holat, q0-tugallangan holat.
|
Lenta bo`ylab o`ng tarafga cheksiz davom etadi.
|
Uch qadamda programma ishni tugatadi.
|
Qo`llab bo`lmaydi
|
Lenta bo`ylab chap tamonga cheksiz davom etadi
|
№18
Berilgan
programma bo’yicha Tyuring mashinasini P=1111 so’ziga qo’llash mumkinmi? Bunda, q1-boshlang’ich holat, q0-tugallangan holat.
|
Qo`llab bo`lmaydi
|
Uch qadamda programma ishni tugatadi.
|
Lenta bo`ylab chap tamonga cheksiz davom etadi.
|
Lenta bo`ylab o`ng tarafga cheksiz davom etadi.
|
№19
Berilgan
programma bo’yicha Tyuring mashinasini P=1101 so’ziga qo’llash mumkinmi? Bunda, q1-boshlang’ich holat, q0-tugallangan holat.
|
Qo`llab bo`lmaydi
|
Uch qadamda programma ishni tugatadi.
|
Lenta bo`ylab chap tamonga cheksiz davom etadi.
|
Lenta bo`ylab o`ng tarafga cheksiz davom etadi.
|
Do'stlaringiz bilan baham: |
