دوشنبه ۱۵ آذر ۹۵ ۱۲:۵۶ ۳ بازديد
يك درخت مجموعه اي متناهي ازيك يا بيشترگره مي باشد، به طوريكه :
1- يك گره خاص به عنوان ريشه در نظر گرفته مي شود.
2- بقيه ي گره ها به n ≥ 0 مجموعه ي جدا ازهم T1,T2,…,Tn افراز مي شوند كه هركدام يك درخت هستند.
هركدام ازمجموعه ها يك زيردرخت ناميده مي شوند.(تعريف بازگشتي)
شرط جدا بودن مجموعه ها مانع از اتصال زير درخت ها مي شود.
...
1- يك گره خاص به عنوان ريشه در نظر گرفته مي شود.
2- بقيه ي گره ها به n ≥ 0 مجموعه ي جدا ازهم T1,T2,…,Tn افراز مي شوند كه هركدام يك درخت هستند.
هركدام ازمجموعه ها يك زيردرخت ناميده مي شوند.(تعريف بازگشتي)
شرط جدا بودن مجموعه ها مانع از اتصال زير درخت ها مي شود.
...
425