كل ما تريد معرفته عن شجرة متفرعة

في مجال نظرية المخططات، الشجرة المتفرعة (بالإنجليزية: spanning tree) هي مخطط بياني يضم مجموعة من العقد والحواف التي تسمى أغصاناً، تتصل هذه العقد مع بعضها البعض بشكل متفرع من نقطة مركزية تسمى الجذر.