47. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) …. deb ataladi.
nolgraf yoki bo‘sh graf
48. ¬x ifoda quydagilarda qaysi biriga teng?
x|x
49. А={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≤2} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8)}
50. A={1,2,3,4} to‘plamning 0 ta elementli qism to‘plamlari soni nechta?
1
1. ¬(x∧y) ifoda quydagilarda qaysi biriga teng?
Javob: ¬x∨¬y
2. A to‘plam n ta elementdan iborat bo‘lsa, uning barcha qism to‘plamlari soni nechta bo‘ladi?
Javob: 2^n
3. n ta elementdan n tadan olingan o‘rinlashtirishlar …… deb ataladi.
Javob: O‘rin almashtirish
4. Agar qandaydir A tanlashni m usul bilan, bu usullarning har biriga biror bir boshqa B tanlashni n usulda amalga oshirish mumkin bo‘lsa, u holda A va B tanlashni (ko‘rsatilgan tartibda) …… usulda amalga oshirish mumkin.
Javob:nxm
5. x va y mulohazalarning implikatsiyasi deb …… qiymat qabul qiladi? Javob: shunday yangi x →y mulohazaga aytiladiki, bu yangi mulohaza x mulohaza “chin” va y mulohaza “yolg‘on” bo‘lganda “yolg‘on” boshqa hollarda esa “chin”