66 اسلاید l یک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه : 1- یک گره خاص به عنوان ریشه در نظر گرفته می شود. 2- بقیه ی گره ها به n ≥ 0 مجموعه ی جدا ازهم T 1 ,T 2 ,…, T n افراز می شوند که هرکدام یک درخت هستند. هرکدام ازمجموعه ها یک زیردرخت نامیده می شوند.(تعریف بازگشتی) شرط جدا بودن مجموعه ها مانع از اتصال زیر درخت ها می شود. - درجه یک گره: تعداد زیردرختهای یک گره درجه آن گره خوانده می شود. deg (A)=2 , deg (C)=3 - برگ : گره با درجه ی ص ...