Diskret tuzilmalar fanidan test javoblari

40. Ikki o‘rinli munosabatga … munosabat deyiladi?

 binar

1. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?

 120

2. Agar x,y∈V uchlar uchun x,y∈U bo‘lsa u holda, … deyiladi?

 Qo‘shni

3. G=(V,U) graf berilgan bo‘lsin. V to‘plamning elementlariga … V to‘plamning o‘ziga esa, graf uchlari to‘plami deyiladi.

 G grafning uchlari

4. “MATEMATIKA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 151200

7. A={1,2,3,a,c}, B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.

 {1,3,b,c}

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

 ekvivаlentlik

9. Elementar mulohazalarning barcha qiymatlar satrida faqat “chin” qiymat qabul qiluvchi formulaga … deb ataladi?

 aynan chin (doimo chin) formula yoki tavtologiya

13. Uchlari to‘plami V={v1, v2, …. ,vm} va qirralar korteji U={u1, u2, …. ,um } bo‘lgan oriyentirlanmagan G=(V,U) graf berilgan bo‘lsin. Bu G grafdagi uchlar va qirralarning har ikki qo‘shni qirralari umumiy chetki uchga ega (…. vi1, uj1, vi2, uj2, vi3, vj3, …) ko‘rinishdagi chekli yoki cheksiz ketma-ketligi … deb ataladi.

 marshrut

14. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

 {1,2,3,4,5}

16. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.

 {2}

17. Ikki o‘rinli munosabatga … munosabat deyiladi?

 binar

18. Marshrutning uzunligi deb undagi … aytiladi.

 qirralar soniga

19. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?

 (x ∨ y) ∧ (x ∨ z)

20. А={2,3,4,5,6,7,8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=y} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

 ρ ={(2,2), (3, 3), (4,4), (5,5), (6,6), (7,7), (8,8)}