Graflar uning turlari. Daraxtlar. Graflar va ularning turlari


Atamaning o’zbek tilida nomlanishi



Yüklə 0,76 Mb.
səhifə4/8
tarix08.05.2023
ölçüsü0,76 Mb.
#109282
1   2   3   4   5   6   7   8
37295 1Graflar maruza (1)

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.


Yüklə 0,76 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin