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

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