Amaliy mashg’ulot – 18-19

AMALIY MASHG’ULOT – 18-19. GRAFLAR, IZOMOFIZM, TIPLAR, BOG’LANISHLIK. EYLER VA GAMILTON GRAFLARI. DARAXTLAR, ULARNI TADBIQLARI. TAYANCH DARAXTLAR.
Ishdan maqsad: Graflar, izomofizm, tiplar, bog’lanishlik. Eyler va gamilton graflari. Daraxtlar, ularni tadbiqlarida foydalana olish.
Masalaning qo’yilishi: Tinglovchi variant bo‘yicha berilgan masalalar shartiga ko’ra formulani to’g’ri tanlash va qo’llay olishi lozim.

Muammoli masala va topshiriqlar:
1. T daraxtning ikkita T₁ va T₂ qism daraxtlarining kesishmasi daraxt bœlishini isbotlang.
2. Agar i komponenta m_i qirralarga va n_i uchlarga ega bo’lsa, u holda
, ,
bo’lishini isbotlang.
, .
Agar dan gacha dan ko’p bo’lmagan qadamlar bilan o’tish masalasini ko’rsak, u holda birlik matritsa) matritsaning darajalarini qaraymiz. Yuqoridagi misolda
, .
Asosiy adabiyotlar

1. 
   Kenneth H. Rosen, Discrete mathematics and its applications, 7-edition, The McGraw-Hill Companies, 2012
   
2. 
   Менделсон Э. Введение в математическую логику. М.: Наукa, 1984
   
3. 
   Яблонский С. В. Введение в дискретную математику. – М.: Наука, 1986.
   
4. 
   Yunusov A.S. Matematik mantiq va algoritmlar nazariyasi elementlari, T., 2008.