|
Og’irlikka (vaznga) ega bo’lgan graf
|
| bet | 4/7 | | Sana | 22.12.2023 | | Hajmi | 35.95 Kb. | | #127077 |
Bog'liq Mavzu Graflarni eniga va bo‘yiga aylanishi reja Ketma-ketlikla-fayllar.org (1) 24.Антропогенные экосистемы агроэкосистемы, “Xronologiya va metrologiya” fanidan MARUZALAR MATNI, ilovepdf merged, “Jasalma neyron tarmaqlarina kirisiw”, 26, Yuqori tartibli differensial tenglamalar, мадина КР, Tashkent, LINGVOKRIMINALISTIKA VA LINGVISTIK EKSPERTIZA MOHIYATI, TURLI YOSH GURUHLARIDA BOLALARNI PREDMETLAR SHAKLI BILAN TANISHTIRISH METODIKASI, Qurilish Chizmalarini O’qish, vaziyatli masalalar hammasi birda, IQTISODIYOTDA ZAMONAVIY INFORMATSION-KOMMUNIKATSION TEXNOLOGIYALARINING TEXNIK TA’MINOTI, INFORMATSION-KOMMUNIKATSION TEXNOLOGIYALARNING DASTURIY TA’MINOTI, Statistika axborot tizimlariOg’irlikka (vaznga) ega bo’lgan graf (weighted graph) – bu qirralari (yo’ylari) og’irliklari bilan berilgan graf hisoblandi. (i,j) qirraning og’irligi wij kabi belgilanadi (8.7-rasm).
8.7-rasm. Og’irlikka ega bo’lgan graf
Agar V to`plamning quvvati n ga teng bo`lsa, n soni grafning tartibi deyiladi. Agar V to`plamning quvvati n ga teng bo`lsa, E to`plamning quvvati m ga teng bo`lsa, graf (n, m) graf deyiladi.
Tugun darajasi (vertex degree) – bu undan chiquvchi yoylar soni hisoblanadi. deg(7) = 2, deg(1) = 3
Halqa (cycle) – bu boshi va oxiri tutashuvchi tugundan iborat yo'l hisoblanadi: (4, 6, 7, 8, 3, 4) (1.2.8.-rasm).
G(V, E) grafda uning barcha tugunlari darajalari yig'indisi – juft, grafning qirralari sonining ikkilanganiga teng.
Tugunlar darajasiga nisbatan juft yoki toq deyiladi, agar ularning darajalari mos ravishda juft yoki toq qiymatga teng bo'lsa.
8.8-rasm. Grafning halqa va tugun darajasiga misol
To'liq graf (complete graph) – bu istalgan tugunlari qo'shni bo'lgan graf hisoblanadi yani barcha tugunlar o'zaro birlashtirilgan. (8.9. a -rasm)
Grafni to'ldiruvchisi bu aynan bir tugunlar va aynan bir qirralardan tashkil topgan va mavjud grafni to'liq bo'lishini ta'minlovchi grafga aytiladi. (8.9. b -rasm)
a)
b)
8.9.-rasm.a) to’liq graf b) graf va uning to’ldiruvchisi
To'liq, yo'naltirilmagan grafda qirralar soni quyidagi formula (1) orqali aniqlanadi:
(1)
qaerda n – yoylar(tugunlar) soni.
D grafning to'yinganligi (density) grafning qirralrining tugunlar nisbatiga to’liqlik munosabat koefitsientini belgilaydi va quyidagi formula (2) orqali aniqlanadi:
(2)
qaerda n – grafning tugunlar soni, m – grafning qirralar soni.
Grafning to'yinganligi koefitsientiga qarab ikki hil graf ko’rinishi aniqlash mumkin: to'yingan graf va siyrak graf (10.-rasm).
|
| |
