|
Boshlang’ich terminologiya
|
| bet | 2/4 | | Sana | 20.09.2023 | | Hajmi | 11.16 Kb. | | #83128 |
Bog'liq 6-laboratoriya mashg’uloti graflar. Umumiy ma’lumotlar Graf-www.hozir.orgBoshlang’ich terminologiya
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
|
Asosiy tushunchalar
Grafdagi marshrut - bu har bir uch (oxirgisidan tashqari) ketma-ketlikdagi keyingi uchga qirra bilan bog'langan uchlarning cheklangan ketma-ketligi.
Yo'l - bu qirralarning takrorlanmagan yo'lidir. Oddiy zanjir - bu uchlarni takrorlamaydigan marshrut (bu oddiy zanjirda takrorlanadigan qirralarning yo'qligini anglatadi)
Orgrafdagi yo'naltirilgan marshrut (yoki yo'l) - bu har bir element oldingi va keyingi qismga tushadigan uchlar va yoylarning cheklangan ketma-ketligi.
Birinchi va oxirgi uchlar bir-biriga to'g'ri keladigan zanjirlar sikl deb ataladi (1-rasmda ACD va ACDE sikllar)
Yo'lning (yoki siklning) uzunligi uni tashkil etuvchi qirralarning soni deyiladi
Agar uning qirralari takrorlanmasa, yo'l (yoki sikl) oddiy deb nomlanadi; agar u sodda bo'lsa va undagi tepaliklar takrorlanmasa u elementar deb nomlanadi.
Graf turlari
Yo'naltirilgan graf - (qisqacha orgraf) - qirralari yo'naltirilgan graf (4-rasm pastga qarang).
Yo'naltirilmagan graf - uchlar juftligi tartiblanmagan graf (3-rasm, pastga qarang).
Bog'langan graf - bu har qanday uch juftligi o'rtasida kamida bitta yo'l mavjud bo'lgan graf.
Daraxt - bu bog'langan asiklik grafik, ya'ni sikllar yo'q va tepalik juftligi orasida bitta yo'l bor (2-rasm). Kirishning nol darajasiga ega bo'lgan uch daraxtning ildizi, chiqish nol darajaga ega tugunlar esa barglar deb nomlanadi.
|
| |
