1. ¬(x∧y) ifoda quydagilarda qaysi biriga teng?

27. Graf elementlarining soni …… ga tengdir.

 |V|+|U|

28. 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

29. Tepalikdagi buloqqa 5 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?

 25

30. A={x: x ∈N, (x-6)(x-2)(x+5)=0} va B={x: x ∈Z,(x-8)(x+1)(x-5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

 {-1;2;5;6;8}

31. Kursdoshlik munosаbаti qanday munosаbаt bo‘lаdi?

 ekvivаlentlik

32. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 4 ta yoʻl, B shahardan C ga 6 ta yoʻl olib borarkan. A dan D ga 5 ta yoʻl, D dan C ga 6 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?

 54

33. Uchlari G=(X,U) grafning uchlaridan, qirralari esa U/= X2\U to‘plamdan iborat bo‘lgan G/=(X, U/) grafga berilgan grafning …. deyiladi?

 To‘ldiruvchisi

35. “Kitob” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?

 12

37. Qаrindoshlik munosаbаti qanday munosаbаt bo‘lаdi?

 ekvivаlentlik

38. A={x: x∈Z, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

 {-5;-2;-1;1;2}

39. Kitob javonida matematikadan 9 ta, chet tilidan 4 ta va ona tilidan 6 ta kitob turibdi. Javondan bitta kitobni necha usulda tanlash mumkin?

 19

41. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?

 {chin, yolg‘on, yolg‘on, chin }

43. “=” munosаbаti qanday munosаbаt bo‘lаdi?

 ekvivаlentlik