graf

ot Gʻarbiy Yevropada va chor Rossiyasida oliy tabaqali dvoryanlarning knyazdan quyi, barondan yuqori unvoni va shu unvonga ega boʻlgan shaxs.

Yaxshiboyev, qaydan oʻrganding kiborlikni, naq graf boʻlib ket-e. Libosni keltiring, ulovni hozirlang, mashvarat jam boʻlsin. — M. M. Doʻst, Lolazor.

Graf boʻsh boʻlmagan toʻplamlar juftidir. Birinchi toʻplam choʻqqilardan, ikkinchi toʻplam esa qovurgʻalardan tarkib topgan. Grafni uch shaklda, yaʼni analitik, matritsaviy va grafik shakllarda ifodalash mumkin. Grafik shakl modellarni aks ettirish uchun juda qulay vosita. Bunda choʻqqi nuqta, toʻgʻriburchak yoki doiracha bilan aks ettiriladi. Bir juft choʻqqi orasidagi birtomonlama bogʻlovchi qovurgʻa yoy deb ataladi. Ikki tomonlama bogʻlovchi qovurgʻa deb ataladi. Yoy boʻyicha oʻtish yoʻnalishi strelka bilan belgilanadi. Bir choʻqqida boshlanib xuddi shu choʻqqida yakunlanadigan qovurgʻa sirtmoq deb ataladi. Ular baʼzan boʻgʻinlar deb nomlanadi. Graf choʻqqilari orasidagi qovurgʻalar va yoylar boʻyicha oʻtgan yoʻl marshrut (yoʻnalish) deb ataladi. Graf boshqarish nazariyasida, elektronika, elektrotexnikada tarmoq, tizim, algoritm tushunchalarini aniqlashda ishlatiladi. Graflar maʼlumotlarga ishlov berish jarayonlarini ifodalashda keng qoʻllanmoqda. Bunda, choʻqqilar biror obyektlarga mos kelsa, qovurgʻa yoki yoylar ular orasidagi fizik yoki mantiqiy bogʻlanishlarni ifodalaydi. Graflarning maxsus turlari boʻlib daraxtlar, halqa va roʻyxatlar hisoblanadi. Graf tushunchasi axborot tarmogʻida yuzaga keladigan gipermuhit, gipermatn, superkompyuter, kommutatsiya, marshrutlash va boshqa jarayonlarni ifodalashda ishlatiladi.inglizchagraphruschaграф

n count, earl

Graf m