Graflar uning turlari. Daraxtlar. Graflar va ularning turlari

Atamaning o’zbek tilida nomlanishi	Atamaning ingliz tilida nomlanishi	Atamaning rus tilida nomlanishi
Atamaning nomlanishi
graf	graph	граф	Graf deb, shunday G1(X,E) ikki to’plam juftligiga aytiladiki, bunda X-bo’sh bo’lmagan uchlar to’plami {x1,,x2, … , xn} bo’lib, E ning elementlari esa Xning ikki elementli to’plam ostilaridir, ya’ni E={(x1,x2)}.
ta’rif	Definition	Определение	muayyan tushuncha yoki terminning unga xos muhim belgilarini aks ettiruvchi qisqacha ifodasi; biron predmet yoki voqeahodisaning mazmunmohiyatini ochib, tushuntirib berish
To’plam	Set	множества	Toʻplam tushunchasi matematikaning boshlangʻich tushunchasidir.
sxema	Sheme	схема	(yun. schema — qiyofa, tashqi koʻrinish) — 1) muayyan qurilma, inshoot, mashina va boshqalarning umumiy muhim tomonlari shartli belgilar bilan masshtabsiz ifodalangan chizma; 2) biror narsaning umumiy tasviri, bayoni, ifodasi.
Chiziq	line	линия	geom.ning asosiy tushunchalaridan biri. Toʻgʻri chiziq geometriyada boshlangʻich (taʼriflanmaydigan) tushuncha deb olinadi.
Konstruksiya	design	Конструкция	(lot. constructs -tuzilish, qurilish) — 1) mashina, inshoot yoki oʻzel va detallarning tuzilish sxemasi, shuningdek, mashina, inshoot, oʻzellar hamda ularning detallari. K. da kerakli qism va elementlarining shakli hamda oʻzaro joylashishi, ularni biriktirish usullari, oʻzaro taʼsiri va kanday materiallardan yasalishi hisobga olinadi
insindent	intsendent	инцидент	Agar x1 va x2lar qandaydir qirraga (xi , xj) ga tegishli bo’lsa, u holda ushbu qirra xi va xj “insindent” deyiladi, xi va xj lar esa qo’shni nuqtalar deyiladi.
Oddiy graf	Simple graph	простой обыкновенный	Agar graf sirtmoqsiz yoki qirralari karrali bo’lmasa, bunda graf oddiy graf deyiladi.
Graf matritsasi	Matrix of graph	Матрица графа	Matritsa ustunlari va qatorlari graf uchlarini nomerlariga mos keladi, uning elementi cn x1 va xj birlashtiruvchi qirralar sonidir
Izomorf graflar	Isomorphism graphof	Изоморфизм графов	graflar faqat nomerlash bilan farqlanadigan bo’lsa, ular chizilishda farqlanib, bu holda matritsa grafni izomorfizmgacha bo’lgan aniqlikda belgilaydi deymiz. Bunday graflar izomorf graflar deyiladi.
Graf yoylari	Grafs	Дуга графов	Orientirli D graf deb, bir juft D=(X,A) ga aytamiz. Bu yerda X uchlarning ixtiyoriy to’plami va A –uchlarning tartiblangan juftligini to’plamidir, uchlarning tartiblangan juftligini “yoylar” deymiz.
Qisman graf	partial graph	частичный граф	Graf ning qisman grafi deb ataladi, agarda u berilgan grafning barcha uchlariga ega bo’lib, ammo barcha qirralariga ega bo’lmasa, balki qisman qirralariga ega bo’lsa, ya’ni
Planar graf	Planar graph	Планарный граф	Graf (tekis) planar deyiladi, agarda ushbu grafga izomorf bo’lgan grafni tekislikda qirralari kesishmagan holda tasvirlash mumkin bo’lsa.
Graf yo’li	Line graph	Маршрут	m uzunlikdagi marshrut deb grafning qirralarini shunday ketma ketligiga aytiladiki yonma-yon bo’lgan qirralarini uchlari uchma-uch tushishlari kerak.