❞ كتاب التراكيب المنفصلة 6 Discrete strucures ❝ ⏤ عمر زرتي

هذا هو الجزء السادس من كتاب (التراكيب المنفصلة) discrete strucures وهو يتناول موضوع (الأشجار ) .

أرجو أن يجد فيه طلبة علم الحاسوب ما يفيدهم عند دراسة هذه المادة ، وبالنسبة لحلول التمارين سأنشرها قريبا في صفحتي على الفيسبوك (مدونة الدكتور عمر زرتي) باذن الله.

طرابلس - ليبيا - 21-12-2015

تأليف: د. عمر زرتي



Trees الأشجار
Main Reference:
Discrete Mathematics and its Applications.
Kenneth H. Rosen
9.1 مقدمة
یستخدم مصطلح (الشجرة) في ت ا ركیب البیانات لتمثیل بعض البیانات بطریقة
مماثلة للشجرة الفعلیة. فالشجرة لها جذر وأغصان وأو ا رق، وقد وجد الانسان منذ
القدم أن أفضل طریقة لمتابعة أصول عائلته هي طریقة الشجرة، وسماها "شجرة
9
4
2
Trees الباب التاسع الأشجار
194
العائلة". وبعد اخت ا رع الحاسوب وجد المبرمجون أن أفضل طریقة لتمثیل بعض
البیانات داخل ذاكرة الحاسوب هي طریقة الشجرة.
لنأخذ مثلا شجرة عائلة كما في الشكل التالي:
الشكل ( 9.1.1 ) شجرة عائلة
بمجرد النظر الى هذه الشجرة نستطیع فهم تركیبة هذه العائلة، فنلاحظ في هذه
الشجرة أن اسم الجد هو "أحمد" وله ولدان هما "علي" و"عمر" وان "علي" له الأبناء
" سامي وحسن وصلاح وخدیجة" أما "عمر" فله من الأبناء " محمد وسعاد
وهاني".
وكما نلاحظ فإن هذه الشجرة هي نوع خاص من الأشكال، وبالتحدید فهي عبارة
لا یوجد به undirected وغیر موجه connected graph عن شكل متصل
أي أن . V0 = Vn مسار دائري. تذكر أن المسار (الطریق) الدائري یكون فیه
یتطابق مع أول أ رس. vertex آخر أ رس




عمر زرتي - عمر زرتي ❰ له مجموعة من الإنجازات والمؤلفات أبرزها ❞ أساسيات وتطبيقات لغة سي (الجزء الأول) ❝ ❞ التراكيب المنفصلة( discrete structures (1 ❝ ❞ التراكيب المنفصلة 6 Discrete strucures ❝ ❞ أساسيات وتطبيقات لغة سي c الجزء الثاني ❝ ❞ أساسيات وتطبيقات لغة سي c الجزء الثالث ❝ ❞ أساسيات وتطبيقات لغة سي c الجزء الأول ❝ ❱
من الرياضيات البحتة كتب علم الرياضيات - مكتبة الكتب العلمية.