التراكيب المفصلة 51116011185 180118 07 د. عمر زرني
الشكل 9.2.2 أي من هذه الأشكال يعتبر شجن؟
الإجابة: يعتبر الشكلان 61 , 02 من نوع الشجرة أما 03 , 04 فليس كذلك.
والسبب أن 03 ليس شجرة هو كونه شكلا غير متصل فمثلا لايوجد مسار بين
الجذر (2004) في الشجرة هو عبارة عن رأس يتجه منه مسار لكل رأس آخر في
الشجرة. فمثلا في الشكل 9.2.1 يعتبر الرأس 8 جذرا لهذه الشجرة.
لاحظ أن الشجرة بدون جذر (01011000160 ) يمكن تحويلها إلى ذات جذر
يار رأس مناسب كجذر.