شجرة متفرعة: الفرق بين النسختين

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
لا ملخص تعديل
لا ملخص تعديل
سطر 3:
[[File:4x4 grid spanning tree.svg|تصغير|A spanning tree (blue heavy edges) of a [[grid graph]]]]
 
في مجال [[نظرية المخططات]]، '''الشجرة المتفرعة''' {{إنج|spanning tree}} هي مخطط بياني يضم مجموعة من العقد والحواف التي تسمى أغصاناً، تتصل هذه العقج مع بعضها البعض بشكل متفرع من نقطة مركزي تسمى الجذر.
في مجال ال[[رياضيات]] لنظرية المخططات، '''الشجرة المتفرعة''' {{إنج|spanning tree}} هي مخطط غير متصل هو مخطط ثانويG يحتوي علي كل القمم الموجوده لتلك المخطط. عموما، يمكن للمخطط ان يحتوي علي أكثر من شجرة امتداد ز ولكن اذا كان المخطط غير متصل فلا يمكن ان يحتوي علي شجره امتداد . اذا كانت جميع الحواف في المخطط الثانوي G هي نفسها حواف المخططه T هذا يعني ان G عباره عن شجره مماثله ل T .
 
== تطبيقات ==