Axborot modeli. Misollar. Tizim tahlili

Grafik yo'naltirilmagan deb ataladi agar uning uchlari qirralar bilan bog'langan bo'lsa (1.6-rasm, a). Yo'naltirilgan grafikning uchlari yoylar bilan bog'langan . Yo'l - bu bir cho'qqidan ikkinchisiga o'tishingiz mumkin bo'lgan qirralarning (yoylarning) ketma-ketligi.
Grafik vaznli deb ataladi agar uning uchlari yoki qirralari ba'zi qo'shimcha ma'lumotlar bilan tavsiflangan bo'lsa - tepaliklar yoki qirralarning og'irliklari. Shaklda. 1.6, vaznli yo'naltirilmagan grafik yordamida beshta A, B, C, D, E aholi punktlari orasidagi yo'llar tasvirlangan; chekka og'irliklari - kilometrlarda yo'llarning uzunligi.
Grafikning cho'qqilari va qirralari bo'ylab grafikning istalgan cheti ko'pi bilan bir marta tushadigan yo'lga zanjir deyiladi. Boshlanish va oxirgi uchlari bir-biriga to'g'ri keladigan zanjir tsikl deyiladi.

Grafiklar
Tsiklli grafik tarmoq deb ataladi... Agar adabiy asar qahramonlari grafikning uchlari bilan, ular orasidagi mavjud bog‘lanishlar esa qirralar bilan ifodalansa, u holda biz semantik tarmoq deb ataladigan grafikni olamiz.
Grafiklar kabi axborot modellari hayotimizning ko'plab sohalarida keng qo'llanilishini toping. Masalan, mavjud yoki yangidan loyihalashtirilgan uylar, inshootlar, kvartallar cho'qqilar sifatida, ularni bog'laydigan yo'llar, muhandislik tarmoqlari, elektr uzatish liniyalari va boshqalarni grafik qirralari bilan tasvirlash mumkin. Bunday grafiklardan foydalanib, siz optimal transport yo'nalishlarini, eng qisqa aylanma yo'llarni, chakana savdo nuqtalarining joylashishini va boshqa ob'ektlarni rejalashtirishingiz mumkin.
Daraxt - bu tsiklsiz grafik, ya'ni unda qandaydir cho'qqidan bir nechta turli qirralar bo'ylab o'tish va bir xil cho'qqiga qaytish mumkin emas. O'ziga xos xususiyat Daraxtning har qanday ikkita cho'qqisi o'rtasida faqat bitta yo'l bor.
Har qanday ierarxik tizim daraxt yordamida ifodalanishi mumkin... Daraxtning ildizi deb ataladigan bitta asosiy uchi bor. Daraxtning har bir tugunida (ildizdan tashqari) faqat bitta ajdod mavjud, ajdod tomonidan belgilangan ob'ekt bitta yuqori darajadagi sinfga kiritilgan1 *. Daraxtning har qanday tugunida bir nechta avlodlar paydo bo'lishi mumkin - pastki darajadagi sinflarga mos keladigan tugunlar. Ushbu muloqot tamoyili "birdan ko'pga" deb ataladi. Urug'li uchlari bo'lmagan cho'qqilarga barglar deyiladi.