1. Graflar nazariyasining boshlang’ich ma’lumotlari Graflar ustida amallar

 

Debat uchun savollar 

1.

 

Graflar  nazariyasining  yaratilishiga  qanday  masalaning  qo’yilishi  sabab 

bo’ldi? 

2.

 

“Graf “ iborasi 1- marta kim tomonidan qachon kiritilgan? 

3.

 

Grafning  ta’rifini ayting? 

4.

 

Grafning uchi va qirrasi deganda nimani tushunasiz?

 

5.Grafdagi yoy va qirra nimasi bilan farq qiladi? 

6. Qo’shni uchlar qo’shni bo’lmagan uchlardan nimasi bilan farq qiladi? 

7. Oriyentirlanmagan graf va orggraf nimasi bilan farq qiladi?  

8. Graflarning qanday turlarini bilasiz? 

---

9. Grafdagi uchning lokal darajasi qanday aniqlanadi? 

10  Oriyentirlanmagan  grafda  barcha  uchlar  darajalari  yig’indisi  bilan  qirralari 

orasidagi qanday bog’lanish bor ? 

11.To’la graf deb nimaga aytiladi?