سلسلهمراتب: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
قرار دادن {{دادههای کتابخانهای}} با اطلاعات ویکیداده |
|||
خط ۱: | خط ۱: | ||
'''سلسلهمراتب''' گونهای از چیدمان اجزا(اشیاء، نامها، ارزشها، طبقهبندیها و ...) میباشد که در آن هرکدام اجزا به شکل «بالا»، «پایین» و یا «همسطح» اجزای دیگر نمایش |
'''سلسلهمراتب''' گونهای از چیدمان اجزا (اشیاء، نامها، ارزشها، طبقهبندیها و ...) میباشد که در آن هرکدام اجزا به شکل «بالا»، «پایین» و یا «همسطح» اجزای دیگر نمایش داده میشوند. |
||
به صورت انتزاعی میتوان [[مدل (ریاضی)|مدل ریاضی]] سلسلهمراتب را |
به صورت انتزاعی میتوان [[مدل (ریاضی)|مدل ریاضی]] سلسلهمراتب را با استفاده از [[درخت (نظریه گراف)|درختهای]] [[درختهای ریشهدار|ریشهدار]] [[نظریه گراف]] نمایش داد: ریشه درخت بالاترین رده را تشکیل میدهد و همه فرزندان هر رأس درخت ''در یک رده'' و ''زیر'' رأس پدر مشترکشان قرار میگیرند. البته رابطه همسطح بودن را نمیتوان با یک درخت نمایش داد، زیرا درخت نمیتواند چرخه داشته باشد. برای جبران این کمبود میتوان آن را به صورت یک [[گراف (ریاضی)|گراف]] و یا یک [[رابطه پیشترتیبی]] تعریف شده روی مجموعه اجزا نمایش داد. |
||
سلسله مراتب میتواند اجزایش را به صورت مستقیم یا غیر مستقیم و افقی یا عمودی به هم مرتبط سازد. |
سلسله مراتب میتواند اجزایش را به صورت مستقیم یا غیر مستقیم و افقی یا عمودی به هم مرتبط سازد. |
||
== |
== منابع == |
||
[ |
[[:en:Hierarchy|ویکیپدیای انگلیسی]] |
||
{{دادههای کتابخانهای}} |
{{دادههای کتابخانهای}} |
نسخهٔ ۸ اکتبر ۲۰۱۶، ساعت ۲۲:۰۴
سلسلهمراتب گونهای از چیدمان اجزا (اشیاء، نامها، ارزشها، طبقهبندیها و ...) میباشد که در آن هرکدام اجزا به شکل «بالا»، «پایین» و یا «همسطح» اجزای دیگر نمایش داده میشوند.
به صورت انتزاعی میتوان مدل ریاضی سلسلهمراتب را با استفاده از درختهای ریشهدار نظریه گراف نمایش داد: ریشه درخت بالاترین رده را تشکیل میدهد و همه فرزندان هر رأس درخت در یک رده و زیر رأس پدر مشترکشان قرار میگیرند. البته رابطه همسطح بودن را نمیتوان با یک درخت نمایش داد، زیرا درخت نمیتواند چرخه داشته باشد. برای جبران این کمبود میتوان آن را به صورت یک گراف و یا یک رابطه پیشترتیبی تعریف شده روی مجموعه اجزا نمایش داد.
سلسله مراتب میتواند اجزایش را به صورت مستقیم یا غیر مستقیم و افقی یا عمودی به هم مرتبط سازد.