1 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?
Javob : Izomorf #
2 x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x∧y ni qiymatini toping?
Javob : {1,0,0,0}
3 To‘plam elementlari odatda lotin yoki Grek alifbosining … harflari bilan belgilanadi?
Javob : kichik
4 A={1;3;5;6;8;10}, B={5;6;7;8;10} va C={2;5;7;8;10} to‘plamlar berilgan bo‘lsa, A va C to‘plamlarning ayirmasini toping.
Javob : {1;3;6}
5 Bir o‘quvchida qiziqarli matematikaga oid 7 ta kitob, ikkinchi o?quvchida esa 9 ta badiiy kitob bor. Ular necha xil usul bilan birining bitta kitobini ikkinchisining bitta kitobiga ayirboshlashi mumkin?
Javob : 63
6 Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 5 ta yo?l, B shahardan C ga 4 ta yo?l olib borarkan. A dan D ga 6 ta yo?l, D dan C ga 3 ta yo?l bilan borish mumkin ekan. A shahardan C shaharga necha xil yo?l bilan borish mumkin?
Javob : 38
7 R⊂An munosàbàtgà À to‘plàmdàgi … deyilàdi?
Javob : n o‘rinli munosàbàt (predikàt)
8 A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.
Javob : {1;3;7}
9 A={1;3;5;6;8;10}, B={5;6;7;8;10} va C={2;5;7;8;10} to‘plamlar berilgan bo‘lsa, B va C to‘plamlarning ayirmasini toping.
Javob : {6}
10 x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x↔y ni qiymatini toping?