Diskret tuzilmalar fanidan test javoblari


Ikki o‘rinli munosabatga … munosabat deyiladi?



Yüklə 89,31 Kb.
səhifə4/42
tarix27.09.2023
ölçüsü89,31 Kb.
#149755
1   2   3   4   5   6   7   8   9   ...   42
Diskretdan testlar umumiy

20. Ikki o‘rinli munosabatga … munosabat deyiladi?


 binar

22. Agar mashrut boshlang‘ich uchga ham oxirgi uchga ham ega bo‘lmasa bunday marshrut … deb ataladi.


 ikki tomonlama cheksiz marshrut

23. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x→y ni qiymatini toping?


 {1,0,1,1}

29. Agar A to‘plamning har bir elementi B to‘plamda mavjud va aksincha B to‘plamning har bir elementi A to‘plamda ham mavjud bo‘lsa, A va B to‘plamlar … deyiladi?


 teng (teng kuchli) to‘plam

3. A va B to‘plamlarning ko‘paytmasi yoki kesishmasi deb, shu to‘plamlarning … to‘plamga aytiladi?


 umumiy elementlaridan tuzilgan

5. “AKA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?


 3

9. Agar G=(V,U) grafda U kortej faqat qirralardan iborat bo‘lsa, u holda yo‘naltirilmagan (oriyentirlanmagan) va faqat yo‘naltirilgan (oriyentirlangan) qirralardan (ya’ni, yoylardan) tashkil topgan bo‘lsa, u holda u yo‘naltirilgan (oriyentirlangan) graf deb ataladi. Oriyentirlangan graf, qisqacha, … deb ham ataladi.


 orgraf

11. Biektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?


 Agar funksiya in’ektiv va syur’ektiv bo‘lsa, biyektiv bo‘ladi.

14. A={1,2,3,4} to‘plamning 3 ta elementli qism to‘plamlari soni nechta?


 4

17. A={2,3} va B={2,3,5} bo‘lsa AUB ni toping?


 {2,3,5}

20. Marshrutning uzunligi deb undagi … aytiladi.


 qirralar soniga

22. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning yig‘indisini elementlar sonini toping.


 7

26. A={1,3} va B={2,3,5} bo‘lsa B\A ni toping?


 {2,5}

33. А={2,4,5} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=y} to‘g‘ri ko‘rsatilgan?


 ρ ={(2, 2), (4, 4), (5,5)}

35. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∧ y) → y ni qiymatini toping?


 {1,1,1,1}

2. Agar G=(V,U) va G=(V1,U2) graflarning uchlari to‘plamlari, ya’ni V va V1 to‘plamlar orasida uchlarning qo‘shnilik munosabatini saqlaydigan o‘zaro bir qiymatli moslik o‘rnatish mumkin bo‘lsa, u holda G va G1 graflar ... graflar deb ataladi.


 izomorf

Yüklə 89,31 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   42




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin