Тасдиклайман

“Diskret tuzilmalar” fanidan yakuniy nazorat savollari.
1-bilet

1. 
   To'plamlar, ularning berilish usullari va ular ustida amallar.
   
2. 
   A= {1,3, 15}, B = {11, 13, 15} to’plamlar uchun A \ В, В \ A, A В,
   

A В, larni hisoblang.

3. 
   Grafning insidentilik matritsasini tuzing:
   

2-bilet

1. 
   Asosiy ayniyatlar. To'plamning quvvati. Sanoqli va kontinium quvvatli to'plamlar. Qism to’plam.
   
2. 
   A= {1,13, 5}, B = {11, 13, 17} to’plamlar uchun A \ В, В \ A, A В,
   

A В, larni hisoblang.

3.Grafning qo’shnilik matritsasini tuzing:

3-bilet

1. 
   Dekart ko'paytma. Munosabat tushunchasi.
   
2. 
   A= {11,3, 15}, B = {11, 18, 15} to’plamlar uchun A \ В, В \ A,
   

A В, A В, larni hisoblang.

3.Quyidagi funksiyani chinlik jadvalini tuzing

(X Y) (˥Y ˥X)

4-bilet

1. 
   Binar munosabatlar va ularning matrisasi. Munosabatlar ustida amallar. Munosabatlar kompozisiyasi.
   
2. 
   A={21,3,25}, B = {11, 22,13, 15} to’plamlar uchun A \ В, В \ A, A В,
   

A В, larni hisoblang.

3. Grafning qo’shnilik matrisasiga ko’ra geometrik tasvirlang:

_{ }
5-bilet

1. 
   Kombinatorikaning asosiy qoidalari. Kombinatorika elementlari: o'rinlashtirish, o'rin almashtirish va guruhlashlar soni. Guruhlash qoidalari.
   
2. 
   A={1,33, 5}, B = {11, 33, 5,12} to’plamlar uchun A \ В, В \ A, A В,
   

A В, larni hisoblang.

3. 
   Quyidagi funksiyani chinlik jadvalini tuzing
   

(X Y) (X ˥Y)
6-bilet

1. 
   Graflar nazariyasining asosiy tushunchalari.
   
2. 
   A={12,32, 5}, B ={2,12, 23, 25} to’plamlar uchun A \ В, В \ A, A В,
   

A В, larni hisoblang.

3. 
   Grafning qo’shnilik matrisasiga ko’ra geometrik tasvirlang:
   

_{ }
7-bilet

1. 
   Grafning berilish usullari. Qo'shnilik va intsidentlik matrisalari.
   
2. 
   Quyidagi funksiyani chinlik jadvalini tuzing
   

(X Y) X ˥Y

3. 
   G rafning insidentlik matritsasini tuzing:
   

8-bilet

1. 
   Yo'l, zanjir, tsikl. Bog'langanlik tushunchasi.
   
2. 
   Quyidagi funksiyani chinlik jadvalini tuzing
   

(X Y) (˥Y ˥X)

3. Grafning qo’shnilik matrisasiga ko’ra geometrik tasvirlang:

9-bilet

1. 
   Yo'naltirilgan graf. Yo'naltirilgan graf uchun qo'shnilik matrisasi.
   
2. 
   Quyidagi funksiyani chinlik jadvalini tuzing
   

(X Y) (X Y Y X)

3. Grafning qo’shnilik matritsasini tuzing:

10-bilet

1. 
   Mulohaza tushunchasi. Mulohazalar ustida mantiqiy amallar.
   
2. 
   Quyidagi funksiyani chinlik jadvalini tuzing
   

(X Y) (X ˥Y)

3. Grafning qo’shnilik matritsasini tuzing:

11-bilet

1. 
   Mantiq qonunlari. Mantiq funktsiyalari uchun rostlik jadvalini tuzish.
   
2. 
   Quyidagi funksiyani chinlik jadvalini tuzing
   

X Y (Y X).

3. Grafning qo’shnilik matrisasiga ko’ra geometric tasvirlang:

12-bilet

1. 
   Diz'yunktiv va kon'yunktiv normal shakllar.
   
2. 
   Quyidagi funksiyani chinlik jadvalini tuzing
   

(X Y) ((X Y) (Y X))

3. Grafning insidentlik matritsasini tuzing:

13-bilet

1. 
   To'plamlar, ularning berilish usullari va ular ustida amallar.
   
2. 
   A= {1,3, 15}, B = {11, 13, 15} to’plamlar uchun A \ В, В \ A, A В,
   

A В, larni hisoblang.

3. 
   Grafning insidentilik matritsasini tuzing:
   

14-bilet

1. 
   Asosiy ayniyatlar. To'plamning quvvati. Sanoqli va kontinium quvvatli to'plamlar. Qism to’plam.
   
2. 
   A= {1,13, 5}, B = {11, 13, 17} to’plamlar uchun A \ В, В \ A, A В,
   

A В, larni hisoblang.

3.Grafning qo’shnilik matritsasini tuzing:

15-bilet

1. 
   Dekart ko'paytma. Munosabat tushunchasi.
   
2. 
   A= {11,3, 15}, B = {11, 18, 15} to’plamlar uchun A \ В, В \ A,