13-mavzu Graflarni analitik usulda berilishiga ko’ra chizish. Oddiy graf. Multigraf, psevdograf. Graf uchlarining darajalari va qirralari sonini topish.

Mavzuga doir mashqlar:

1. 
   4 a- rasmdagi G grafda 4- uchni, 1,5,6 uchlarni yo’qotgandan keyin qolgan graflarni aniqlang.
   
2. 
   5- rasmdagi grafga asosan nehta qism graf olish mumkin? 5- rasmdagi va 7 rasmdagi graflardanchi?
   

8- rasm

3. 
   Bo`sh graf 6-rasmdagi grafga qism graf bo`la oladimi ?
   
4. 
   7 ta uchga ega bo`lgan nol graf 7-rasmdagi grafga qism graf bo`la oladimi ?
   
5. 
   Bo`sh graf nol grafning qism grafi bo`la oladimi ?
   
6. 
   6- rasmdagi G grafning nol grafi uning qism grafi bo`la oladimi ?
   
7. 
   Nol graf har qanday grafning qism grafi bo`la oladimi ?
   
8. 
   1- rasmdagi grafdan uning a) 1 ta b) 2 ta c) 3 ta qirrasini olib tashlash natijasida nechta qism graf paydo bo`ladi.
   
9. 
   Oddiy grafda 10 ta qirra bor bu graflarda 7 tadan kam bo`lmagan qirraga ega bo`lgan nechta qism graf bor.
   
10. 
    n ta uchli to`liq graf chizing a) n=2; b) n=3; c) n=5.