سلسلهمراتب: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
Fixed typo برچسبها: نیازمند بازبینی ویرایش همراه ویرایش از برنامهٔ همراه |
||
خط ۱:
'''سلسلهمراتب''' گونهای از چیدمان اجزا(اشیاء، نامها، ارزشها، طبقهبندیها و ...) میباشد که در آن هرکدام اجزا به شکل «بالا»، «پایین» و یا «همسطح» اجزای دیگر نمایش
به صورت انتزاعی میتوان [[مدل (ریاضی)|مدل ریاضی]] سلسلهمراتب را با استفاده از [[درخت (نظریه گراف)|درختهای]] [[درختهای ریشهدار|ریشهدار]] [[نظریه گراف]] نمایش داد: ریشه درخت بالاترین رده را تشکیل میدهد و همه فرزندان هر رأس درخت ''در یک رده'' و ''زیر'' رأس پدر مشترکشان قرار میگیرند. البته رابطه همسطح بودن را نمیتوان با یک درخت نمایش داد، زیرا درخت نمیتواند چرخه داشته باشد. برای جبران این کمبود میتوان آن را به صورت یک [[گراف (ریاضی)|گراف]] و یا یک [[رابطه پیشترتیبی]] تعریف شده روی مجموعه اجزا نمایش داد.
|