1-ma’ruza. Graflar nazariyasi elementlari va o'tish algoritmlari. Grafni aniqlanishi orientirlangan va orientirlanmagan graflar. Lokal daraja. Yo`l va sikl. Grafni mashina xotirasida ifodalash usullari

4-jadval.
Graflar nazariyasining boshlangʻich terminologiyasi 
Oʻzbek 
Рус 
En 
Tavsif 
Uch 
Вершина 
vortex 
Grafning elementi 
Tugun 
Узел 
node 
Uch tushunchasi bilan bir xil 
Qirra 
Ребро 
edge 
Ikki qoʻshni uchlarning bogʻlanishi 
Yoy 
Дуга 
arc 
Qirra bilan bir xil, lekin orgrafda emas 
Ildiz 
ajdod 
qirra 
avlod 
barg 

---

Aloqa, bogʻlanish, 
munosabat 
Связь 
link 
Graf elementi (qirra yoki yoy) 
Qoʻshnilik 
Смежность 
adjacent 
Ikkita uch oʻrtasida aloqa mavjud 
boʻlganini bildiruvchi atama 
Insidentlik 
Инцидентность incident 
on 
Uchga nisbatan qirra haqida 
Daraja 
Степень 
degree 
Uchga tutashgan qirralarning soni 
6.1. Graflar nazariyasining asosiy tushunchalari 
Grafdagi marshrut - bu har bir uch (oxirgisidan tashqari) ketma-ketlikdagi keyingi uchga 
qirra bilan bogʻlangan uchlarning cheklangan ketma-ketligi. 
Yoʻl - bu qirralarning takrorlanmagan yoʻlidir. Oddiy zanjir - bu uchlarni takrorlamaydigan 
marshrut (bu oddiy zanjirda takrorlanadigan qirralarning yoʻqligini anglatadi) 
Orgrafdagi yoʻnaltirilgan marshrut (yoki yoʻl) - bu har bir element oldingi va keyingi 
qismga tushadigan uchlar va yoylarning cheklangan ketma-ketligi. 
Birinchi va oxirgi uchlar bir-biriga toʻgʻri keladigan zanjirlar sikl deb ataladi (1-rasmda 
ACD va ACDE sikllar) 
Yoʻlning (yoki siklning) uzunligi uni tashkil etuvchi qirralarning soni deyiladi 
Agar uning qirralari takrorlanmasa, yoʻl (yoki sikl) oddiy deb nomlanadi; agar u sodda 
boʻlsa va undagi tepaliklar takrorlanmasa u elementar deb nomlanadi.