Axborot modeli. Misollar. Tizim tahlili

Grafik yordamida oila a'zolari o'rtasidagi oilaviy aloqalarni tasvirlash qulay. oila daraxti yoki oila daraxti deb ataladi.
Resurs "Tirik zot" (145555) - naslchilik namunalarini o'z ichiga olgan oila daraxtlarini shakllantirish va tahlil qilish vositasi. Uning yordami bilan siz ko'plab mashhur oilalarning genealogik daraxtlarini o'rganishingiz va oilangizning genealogik daraxtini qurishingiz mumkin (http://sc.edu.ru/).
Sinf - umumiy xususiyatlarga ega bo'lgan ob'ektlar to'plami.
Muammolarni hal qilishda grafiklardan foydalanish
Grafiklardan ayrim toifadagi masalalarni yechishda foydalanish qulay..
1-misol... A, B, C, D, E chakana savdo nuqtalarini bog'laydigan yo'llarning diagrammasi ko'rsatilgan. Har bir yo'lda siz faqat o'q bilan ko'rsatilgan yo'nalishda harakat qilishingiz mumkin. A nuqtadan E nuqtaga necha xil yo'l bor?

Yo'naltirilgan grafik bilan ifodalangan yo'l xaritasi
E cho'qqisiga faqat C va D cho'qqilardan chiqish mumkin. Agar A cho'qqidan C cho'qqigacha va A cho'qqidan D cho'qqigacha bo'lgan yo'llar sonini bilsak, ularni qo'shib, kerakli sonni olamiz. A cho'qqidan E cho'qqigacha bo'lgan yo'llarning soni. Darhaqiqat, A cho'qqisidan E cho'qqisiga o'tish uchun biz shunchaki A cho'qqisidan C cho'qqigacha bo'lgan barcha yo'llarni CE yoyi bilan to'ldiramiz va A cho'qqidan D cho'qqigacha bo'lgan yo'llarga DE yoyi qo'shamiz. . Bu yo'llar sonini o'zgartirmaydi. Demak, A cho'qqidan E cho'qqigacha bo'lgan yo'llar soni A dan C gacha va A dan P gacha bo'lgan yo'llar yig'indisiga teng.
Aytishimiz mumkinki, bizning vazifamiz ikkita oddiy vazifaga bo'lingan. Keling, ularning har birini alohida hal qilaylik.
Siz C cho'qqisiga to'g'ridan-to'g'ri A cho'qqisidan va B cho'qqisidan chiqishingiz mumkin. O'z navbatida, A cho'qqidan B cho'qqigacha faqat bitta yo'l bor. Shunday qilib, A cho'qqisidan C cho'qqigacha ikkita yo'lni olishingiz mumkin: 1 (to'g'ridan-to'g'ri A dan) + 1 (B orqali) = 2.
A cho'qqidan B cho'qqigacha faqat bitta yo'l borligini isbotlashga harakat qiling.
D cho'qqisiga kelsak, u uchta yoy uchun oxirgi cho'qqidir: BD, AD va CD. Shunday qilib, unga A, B va C cho'qqilaridan erishish mumkin:
Demak, A cho'qqidan D cho'qqigacha to'rtta yo'l bor.
Endi A dan E gacha bo'lgan yo'llarni hisoblaymiz:
2 (C orqali) + 4 (D orqali) = 6.
Agar siz A cho'qqisidan (marshrutning boshi) E cho'qqisiga o'tsangiz va cho'qqilarning og'irliklarini - A dan joriy cho'qqigacha bo'lgan yo'llar sonini qo'ysangiz, masalani hal qilish ancha oson bo'ladi. Bunday holda, A cho'qqisining og'irligi 1 deb qabul qilinishi mumkin. Darhaqiqat, A dan A ga borishning faqat bitta yo'li bor - o'z joyida qolish.

Yo'l xaritasi vaznli yo'naltirilgan grafik bilan ifodalanadi