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

تم إضافة 352 بايت ، ‏ قبل سنتين
بوت:إضافة مصدر (1.1)، إزالة وسم مصدر
(الرجوع عن تعديلين معلقين من 51.253.117.3 و Mr.Ibrahembot إلى نسخة 33932871 من Mr.Ibrahembot.)
(بوت:إضافة مصدر (1.1)، إزالة وسم مصدر)
{{مصدر|تاريخ=ديسمبر 2018}}
 
[[File:4x4 grid spanning tree.svg|تصغير|A spanning tree (blue heavy edges) of a [[grid graph]]]]
 
في مجال [[نظرية المخططات]]، '''الشجرة المتفرعة''' {{إنج|spanning tree}} هي مخطط بياني يضم مجموعة من العقد والحواف التي تسمى أغصاناً، تتصل هذه العقد مع بعضها البعض بشكل متفرع من نقطة مركزية تسمى الجذر.<ref>{{مرجع ويب| مسار = https://babelnet.org/synset?word=bn:03217203n | عنوان = معلومات عن شجرة متفرعة على موقع babelnet.org | ناشر = babelnet.org}}</ref><ref>{{مرجع ويب| مسار = https://id.loc.gov/authorities/sh2005003951 | عنوان = معلومات عن شجرة متفرعة على موقع id.loc.gov | ناشر = id.loc.gov}}</ref>
 
== تطبيقات ==