Istalgan ikki uchlari qo`shni bo`lgan sirtmoqsiz va karrali qirralarsiz oriyentirlanmagan graf to`la graf deb ataladi?

1. 
   Istalgan ikki uchlari qo`shni bo`lgan sirtmoqsiz va karrali qirralarsiz oriyentirlanmagan graf to`la graf deb ataladi?
   

J. To`la graf
2. Agar G = ( X, U) va G/=(X/,U/) graflar uchun X/ c X, U/ c U bo`lsa, u holda G ? graf G ning … deyiladi?
J. Bo`lagi
3. Faqat yakkalangan uchlardan tashkil topgan graf ….. deb ataladi?
J. Nol graf yoki bo`sh graf
4. Agar G=(X,U) grafning bo`lagi G/=(X/,U/) uchun U/{xy: x,ycX} bo`lsa u holda u … deyiladi?
J. Qism graf
5 Agar G va G/ graflarning uchlari to`plamlari X v X/ orasida o``zaro bir qiymatli ……….u holda bu graf….. deyilad?
J. izomorf
6. Agar x,ycV uchlar uchun x,ycU bo`lsa u holda, …… deyiladi
J. Qo`shni
7. Agar x,ycV uchlar uchun x,yc/U bo`lsa u holda, …… deyiladi
J. Qo`shni emas
8. Hech qanaqa qirra(yoy) bilan bog`lanmagan uch . . . . . uch deb ataladi?
J. yakkalangan (ajralgan, xolis, yalong`och)
9. Uchlari G=(X,U) grafning uchlaridan, qirralari esa U/=X2\U to`plamdan iborat bo`lgan G/=(X,U/) grafga berilgan grafning . . . deyiladi
J. To`ldiruvchisi
10. Agar G=(X,U) grafning bo`lagi G/=(X/,U?) uchun X/=X bo`lsa u holda u . . . . deyiladi?
J. Sugraf
11. Graf elementlarining soni . . . . . ga tengdir.
J. |V|+|U|
12. Hech qanaqa qirra (yoy) bilan bog`lanmagan uch . .. . .deb ataladi.
J. Yakkalangan (ajralgan, xolis, yalong`och) uch
13. (a,b)∈U juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar (a,b) juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, ya’ni (a,b)= (b,a) bo‘lsa, ..... deyiladi.
J. (a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)
14. (a,b)∈U juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar bu tartib muhim, ya’ni (a,b)≠(b,a) bo‘lsa, u holda ..... deyiladi.
J. (a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra
15. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) …. deb ataladi.
J. nolgraf yoki bo‘sh graf
16. x∧(x∨z) ifoda quydagilardan qaysi biriga teng?
J. x

17. x∨(y∧z) ifodani KNSH sini toping?
J. (x∨y)∧(x∨z)

18.  x→y ifodani KNSH sini toping?

J. ¬x∨y

19. . x ∨ y ifoda quydagilardan qaysi biriga teng?

J. ¬x|¬y

20. ¬(x|y) ifoda quydagilardan qaysi biriga teng?

J. x∧y

21. . x↔y ifodani KNSH sini toping?

J. (¬x∨y)∧(x∨¬y)

22. ¬(x∨y)↔(x∧y) ifodani KNSH sini toping?

J. (x ∨ y) ∧ (¬x∨¬y)

23. ¬(x∧y) ifoda quydagilardan qaysi biriga teng?

J. x|y

24. ¬(x↔y) ifoda quydagilardan qaysi biriga teng?

J. (¬x∨¬y) ∧ (x∨y)

25. x∨(x∧z) ifoda quydagilardan qaysi biriga teng?

J. x

26. ((x∨y)∧(¬x∨¬y)) ∨(x∧(¬x∨y)) ifodani KNSH sini toping?

J. x∨y

27. ¬x∨¬y ifoda quydagilardan qaysi biriga teng?

J. x|y

28. x→y ifoda quydagilardan qaysi biriga teng?

J. x|¬y

29. ¬(x→y) ifoda quydagilardan qaysi biriga teng?

J. x∧¬y

30.  ¬(x↔y) ifoda quydagilardan qaysi biriga teng?

J. (x ∨ y) ∧ (¬x ∨¬y)

J.

31.  Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?

J. ∀x∈A uchun xRx

32.  R-munosаbаtgа tegishli juftliklаr ikkinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?

J. R-munosаbаtning o’ng sohаsi yoki qiymatlar sohаsi

33. Syur’ektivlik sharti to’g’ri ko’rsatilgan javobni toping?

J. f⊂AxB uchun Dr(f)=B bo’lsa

34. y=x*sinx funksiya turini aniqlang?

J. Syur’ektivlik

35. . R-munosаbаtgа tegishli juftliklаr ikkinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?

36. Istalgan ikkita uchlari qo`shni

J to`la graf

37. n o`rinli munosabatga . . . . munosabat deyiladi

J. n – ar

38. Uch o`rinli munosabatga . . . . munosabat deyiladi

J. ternar

39. { < 2 , 4 >, < 3, 3 > , <6 , 7>} eP munosabat berilgan bo`lsa uning aniqlash sohasini toping?

J. { 2 , 3 , 6 }

40. A = { a, b, c} B = { d , e ,f } C = { a, k , c} to`plamlarni kesishmasini toping

J. Bo`sh to`plam

41. A = { 1 , 2} va A = {1, 2} to`plamlarning dekart to`g`ri ko`paytmasidan aniqlangan P munosabat berilgan P = {< 1, 2> , <2 , 1> } quyidagi munosabatlarning qaysi biri to`g`ri ko`rsatilgan

J, teng emas

42. x = {chin , chin , chin , chin , yolg`on , yolg`on , yolg`on , yolg`on ,}

y = { chin , chin ,yolg`on , yolg`on , chin , chin , yolg`on , yolg`on ,}

z = (chin , yolg`on ,chin yolg`on , , chin , yolg`on , chin , yolg`on ,)

x  y

J. {chin , chin , yolg`on , yolg`on , chin , chin, chin , chin}

43. A={x: x∈N, (x-7)(x+7)<0} va B={x: x∈R, (x-8)(x+2)(x-5)(x+5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ayirmasini toping.

J. {1;2;3;4;6}

44.