Graflar bilan ishlovchi sodda algoritmlar Iskandar Xurramov



Download 1,83 Kb.
Sana18.11.2022
Hajmi1,83 Kb.
#867967
Bog'liq
Graflar bilan ishlovchi sodda algoritmlar-hozir.org (1)


Graflar bilan ishlovchi sodda algoritmlar

Graflar bilan ishlovchi sodda algoritmlar

Iskandar Xurramov

Graf

Graf -bu uchlar to‘pIami va har bsr uchlar juftliklarini bog‘lovchi qirralar kolleksiyasidir. Ta’rifda uchlarni nomlash shart emas, ammo foydalanlshda ularni nomlash kerak bo’1adi.

Graflar nazariyasi

Graflar nazariyasi - bu diskret matematikaning sohasi bo‘lib, ayniqsa geometrik yondashuv asosida obyektlarni o ‘rganishni bildiradi. Odatda, graflarni topologiyaga kiritish mumkin, lekin ular juda ko‘p fanlarda ham uchraydi. Graflar nazariyasining birinchi masalalari turli xil mantiqga oid masalalar bo’lgan.

Grafli tuzilish(tarmoq)

Grafda yo‘nalish-

Grafda yo‘nalish- bu qirralar bilan bog‘langan

ucblarning ketma-ketligi. Oddiy yo‘na!ish bu takrorlanmaydigan uchlardan iborat yo‘nalishdir. Sikl bu, boshi va oxiri mos tushuvchi kamida bitta qirradan iborat bo‘lgan yo‘nalish. Oddiy sikl bu takrorlanmaydigan qirra va uchga ega sikldir. Yo‘nalish uzunligi yoki sikli uning qirralar soniga teng bo‘ladi.

Daraxt

Daraxt bu atsiklik bog’langan grafdir. O‘zaro bo‘glanmagan daraxtlar o‘rmon deb ataladi. Bog‘langan grafning asos daraxti - bu berilgan grafning barcha uchlaridan iborat

qism graf bo‘Iib, yagona daraxt hisoblanadi. Grafning asos o‘rmoni bu asos daraxtlarining grafning komponentlarini bo‘glanishi.

Graf



http://hozir.org
Download 1,83 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish