Har bir talaba nomerida turgan biletni yozadi Yakuniyga kirmaydiganlar ro’yxatda yo’q Biletlar shu faylni pastida

5.

 

Sodda savollar: 1) Suryektiv munosabat. 2) Paskal 

uchburchagi. 3) 

orentirlangan graf. 4) Gomeomorf graflar 5) Regulyar graf.

 

Kafedra mudiri:                      ______            f.-m.f.n, Q.Mamedov 

O’qituvchi: 

 

       ______    I.Xusainov 

 

Muhammad al-Xorazmiy nomidagi TATU Urganch filiali Telekommunikatsiya 

texnologiyalari fakulteti “Tabiiy fanlar” kafedrasi “Diskret tuzilmalar” fanidan 2021-

2022 o’quv yili kuzgi semestr uchun YAKUNIY NAZORAT savollari 

Bilet № 4 

1.

 

Sanoqli va kontinium quvvatli to'plamlar 

2.

 

Qidiruv algoritmlar.Eng qisqa yo'lni topish. Deykstra algoritmi. 

3.

 

 



































0

1

0

1

1

1

0

1

1

0

0

1

0

1

1

1

1

1

0

1

1

0

1

1

0

C

 grafning qirralar qo’shnilik matritsasi berilgan, mos grafni yasang 

4.

 

Formulani MDNSH shaklga keltiring  

5.

 

Sodda savollar: 1) To’la graf. 2) Paskal 

uchburchagi. 3) 

orentirlangan graf. 4) Gomeomorf graflar 5) Qism graf.