مرجع
آخر الزيارات

شجرة (نظرية البيان)

166 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: الشجرة مصطلح يستعمل في الرياضيات وعلم الحاسوب. في هذه المقالة قسمان: «أنواع الشجر» و«التسمية».
المحتويات
  1. أنواع الشجر
  2. التسمية
شجرة (نظرية البيان)

بدايةً، الشجرة مصطلح يستعمل في الرياضيات وعلم الحاسوب. في نظرية البيان، الشجرة هي بيان غير موجَّه والتي يرتبط أي من زوج رأسين بمسار واحد بسيطة. وبالتالي، لا يوجد أي رابط دائري. والغابة (في الرياضيات) هي اتحاد منفصل من الأشجار. وفيما يلي تفاصيل أوسع عن ذلك.

ومن ناحية أخرى، أما في علم الحاسوب، فالشجرة هي أنواع من ترابط البيانات مشابهة للمبيانات الغير موجهة لكنها مجذرة، وبالتالي، لها مخططات موجهة وتسلسل نتتابع لفروعها.

أنواع الشجر

مسار: وهي شجرة من ورقتين.

وفي هذا الصدد، النجمة: هي شجرة ذات رأس داخلي يتفرع منها فروع تتصل برؤوس خارجية عن طريق رابط بسيط.

التسمية

من جهة ثانية، الشجرة ترجمة لمصطلح والتي استبطها أرثور كايلي عام 1857، عند وضعه نظرية الأشكال التحليلية ليصف الترابطات التي تبدأ برأس واحد ثم تتشعب إلى روؤس أخرى عن طريق ما يشبه فروع الشجر. ومن المفردات المتعلقة بالشجرة الرياضية:

  • الورقة: هي رأس بدرجة واحدة أي يتصل بها رابط واحد.بفرع واحد
  • الرأس الداخلي: هو رأس درجته أعلى من إثنين، أي يتصل به أكثر من رابط
  • شجرة غير قابلة للتصغير هي شجرة لا تحوي أي رأس من درجة 2.
  • الوشيع هو متسلسل من الأشجار المنظمة.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.