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