|
|
səhifə | 3/3 | tarix | 25.12.2023 | ölçüsü | 9,48 Kb. | | #196230 |
| 9-mavzu Chiziqsiz ma’lumotlar tuzilmasi-fayllar.org
Граф тушунчаси
G=(V,E) juftlikka yoʼnaltirilgan graf (orgraf) deyiladi, bunda V - uchlari toʼplami (tugun), E - esa yoylar (yoʼnaltirilgan yoqlar).
Graf yoyi tartiblangan (v,w) juftlik koʼrinishida aniqlangan boʼlib, v - yoy boshi, w - esa yoy oxiri boʼladi.
Orgrafda yoʼl deb shunday v1, v2,…, vn tugunlar ketma-ketligi aytiladiki, bunda v1 v2, v2v3, … , vn-1vn yoylar mavjud boʼlishi shart.
Yo’l v1 dan boshlanadi va v2,…, vn-1 tugunlardan o’tib vn da yakunlanadi.
Yoʼl uzunligi deb yoʼlni tashkil etuvchi yoylar soniga aytiladi.
Yoʼl oddiy deyiladi, agar birinchi va soʼngi tugundan tashqari barcha tugunlar turli hil boʼlsa.
Koʼrsatkichli bogʼlangan roʼyxat
Koʼrsatkichli bogʼlangan roʼyxatlar koʼrinishida ifodalash Koʼrsatkichli bogʼlangan roʼyxat koʼrinishida ifodalash
Chiziqsiz bogʼlangan roʼyxat koʼrinishida ifodalash
Chiziqsiz maʼlumotlar tuzilmasining oʼziga xosligi nimalardan iborat?
Chiziqsiz maʼlumotlar tuzilmasining klassifikatsiyasi.
Graf turlari: Orgraf, graf, gipergraf.
Chiziqsiz maʼlumotlar tuzilmalarini mantiqiy tasvirlash yoʼllari.
http://fayllar.org
Dostları ilə paylaş: |
|
|