21-ma’ruza. Yo’naltirilgan graflarda marshrut, zanjir, sikl (2 soat). Reja

Nazorat uchun savollar:

1. 
   Insidentlik tushunchasini ta’rifini bering.
   
2. 
   Nol graf nima?
   
3. 
   Tolerant graf ta’rifini bering.
   
4. 
   Planar graf nima?
   
5. 
   Qanday graflar gomeomorf deyiladi?
   
6. 
   Yig`indi graf deb nimaga aytiladi?
   
7. 
   Ko`paytma graf deb nimaga aytiladi?
   
8. 
   Grafning diametri deb nimaga aytiladi?
   
9. 
   Pontryagin-Kuratovskiy teoremasini ayting.
   

Mustaqil yechish uchun masalalar:


1. Quyidagi graflarning yig`indisi va ko`paytmasini toping:

1

2

3^ Bu yerda ham juftlikning (kortejning) odatdagi yozuvi o‘rniga yozuvdan foydalanamiz.