12- мавзу тестлари



Download 252,87 Kb.
bet2/3
Sana31.03.2022
Hajmi252,87 Kb.
#522215
1   2   3
Bog'liq
12-15 mavzulari

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.


Download 252,87 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish