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.
|
|