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