Ajiniyoz nomidagi nukus davlat pedagogika

 
 
 
 

---

10-MAVZU. GRAFLAR BILAN ISHLOVCHI SODDA ALGORITMLAR 
REJA: 
1.
 
Graf haqida umumiy tushuncha 
2.
 
Orientirlangan graflar 
3.
 
Orientirlanmagan graflar 
4.
 
Qo’shni graflar  
Graflar  nazariyasi  –  bu 
diskret  matematikaning  sohasi  bo’lib,  ayniqsa  geometrik 
yondashuv  asosida  ob’ektlarni  o’rganishni  bildiradi.  Odatda,  graflarni  topologiyaga  kiritish 
mumkin, lekin ular juda ko’p fanlarda ham uchraydi. graflar nazariyasining Birinchi masalalari 
turli xil mantiqga oid masalalar bo’lgan.  
          
 graf (tarmoq) –
G
 grafning qiralari deb ataluvchi bo’sh bo’lmagan 
       
 m 
uchlar to’plami va tartiblanmagan 
[    ]       
 juft elementlar to’plamidan tuzilgan. 
Uchlarni o’zi bilan bog’lab turuvchi qirraga halqa deyiladi. 
13
Agar  
G
 da 
      
 qirra mavjud bo’lsa, u holda Ikkita