هل تُريد أن تعرف ماذا نعني بالشجرة البيانية؟ وما هي علاقتها بالخوارزميا ؟ دعني اوجه لك سؤالا أولاً هل تستطيع ان تحل المعادلات الرياضيات وانت لا تعرف العمليات الرياضية الاساسية مثل الجمع، الطرح، الضرب والقسمة الإجابة؟ لا؟ هذه هي العلاقة التي تربط بين الخوارزميات ومفهوم الشجرة البيانية. لأجيبك عن أول سؤال وهو ماذا نعني بالشجرة البيانية هيا معي.الشجرة البيانية : هي رسم بياني لمجموعة من الرؤوس المرتبطة مع بعضها البعض وسميت شجرة بيانية لأنها تشبه الشجرة من ناحية الشكل . هل هذا التعريف واضح ؟ اذا ماذا نقصد بالرؤوس؟
الرأس : هو بنية (على شكل دائرة) تحتوي بداخلها على قيمة او شرط بل من الممكن ان تحوي عمليه رياضية، ذكرنا ان مجموعه من الرؤوس المتصلة تشكل شجرة بيانية، ماذا اذا كان هنالك رأس واحد فقط ؟ كل رأس على حده بإمكانك اعتباره شجرة بيانية كاملة اذا كان وحيدا، ويعتبر شجرة بيانية جزئية اذا كان ضمن مجموعة من الرؤوس المرتبطة مع بعضها البعض. وهذه الرؤوس تسمى بالعقد أيضاً.
هل وضح لك التعريف؟ عَرَفنا ما هي الرؤوس وعرفنا أن هذه الرؤوس ترتبط مع بعضها البعض لتكون الشجرة البيانية، السؤال هنا كيف ترتبط هذ الرؤوس مع بعضها البعض ؟ الإجابة في أنه توجد خطوط مستقيمة تربط بين هذه الرؤوس تسمى بالحواف .
المراجع
oolom.com
التصانيف
إحصاء العلوم الاجتماعية