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
Dostları ilə paylaş: |
