2. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ..... deb ataladi.
to‘la orgraf
3. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan ikkita turli nomdagi mevani tanlashni necha usulda amalga oshirish mumkin?
74
4. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ y ni qiymatini toping?
chin
5. ¬(x|y) ifoda quydagilardan qaysi biriga teng?
x∧y
6. Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya’ni grafning (a,a) ∈U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf …. deyiladi.
psevdograf
7. Agar G va G/ graflarning uchlari to‘plamlari X va X/ orasida o‘zaro bir qiymatli va uchlarning qo‘shnilik munosabatini saqlaydigan moslikni (⇔) o‘rnatish mumkin bo‘lsa, ya’ni ∀x,y∈X va ularga mos bo‘lgan x/,y/∈X/(x⇔x/, y⇔y/) uchun xy∈U⇔x/ y/∈U/ bo‘lsa, u holda bu graf ….deyiladi?
Izomorf
8. A={x: |x − 4|
< 8, x ∈N} to‘plamning eng katta elementini toping.
11
10. A={1,2,3,4} to‘plamning 0 ta elementli qism to‘plamlari soni nechta?
1
11. “AKA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?
3
12. To‘plam elementlari soni 3 ta bo‘lsa uning barcha xosmas qism to‘plamlari soni nechta bo‘ladi?
2
13. A={x: x∈N, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.
{-1;2}
14. Necha xil usulda 7 odamdan 3 kishidan qilib komissiya tuzish mumkin?
35
15. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ...........uch deb ataladi?
yakkalangan (ajralgan, xolis, yalong‘och)
16. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning qiymatlar sohasini toping?
{4, 3, 7}.
17. A={x: |x − 4|
< 8, x ∈N} to‘plamning eng kichik elementini toping.
1
