Hisoblash modellari, algoritmlar va ularning murakkabligi Algoritm tushunchasi. Avvalo algoritm

17-rasm. Yoʻnaltirilmagan graf
18-rasm. Daraxt - bu bogʻlangan asiklik graf 82


Graflar nazariyasining asosiy atamalari. Bu yerda graflar nazariyasidan (diskret matematikaning bir boʻlimi) atamalarning kichik tanlovini qildik, ammo bu atamalar boshqa adabiyotlarda boshqacha berilgan boʻlishi mumkin.
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
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