Matematika fani bo‘yicha o‘zbekiston respublikasi uzluksiz ta’lim milliy o‘quv dasturlari ta’lim sifatini nazorat qilish davlat inspeksiyasi

Graflar nazariyasi.
Graflar nazariyasi fani algebra va sonlar nazariyasi, diskret matematika fanlarning 

---

141
davomi  bo‘lib,  unda  dastlab,  graflar  haqida  qisqacha  tarixiy  ma’lumotlar,  grafning 
abstrakt ta’rifi va u bilan bog‘liq boshlang‘ich tushunchalar hamda graflarning geometrik 
ravishda,  maxsus  turdagi  ko‘phad  yordamida,  qo‘shnilik  va  insidentlik  matritsalari, 
marshrutlar va zanjirlar, grafning bog‘lamliligi, Eyler va Gamilton graflari, grafda masofa 
tushunchasi,  minimal  uzunlikka  ega  yo‘l  haqidagi  masala,  daraxt  va  unga  ekvivalent 
tushunchalar kabi bilimlar beriladi. Shuningdek, bu fan talabalarda grafning elementlari 
ustida sodda amallar, graflarni birlashtirish, biriktirish va ko‘paytirish amallari, graflarni 
amaliy  masalalarga  tatbiq  qilish,  fikrlash  va  to‘g‘ri  xulosalar  chiqarish  ko‘nikmalarini 
shakllantiradi.