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

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

قائمة التصفح