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

في مجال الرياضياتال[[رياضيات]] لنظرية المخططات، spanning tree(شجرة الامتداد)T لمخطط غير متصل هو مخطط ثانويG يحتوي علي كل القمم الموجوده لتلك المخطط. عموما، يمكن للمخطط ان يحتوي علي أكثر من شجرة امتداد ز ولكن اذا كان المخطط غير متصل فلا يمكن ان يحتوي علي شجره امتداد . اذا كانت جميع الحواف في المخطط الثانوي G هي نفسها حواف المخططه T هذا يعني ان G عباره عن شجره مماثله ل T .