شعار
يونيونبيديا
الاتصالات
'احصل عليه من Google Play    
الجديد! تحميل يونيونبيديا على جهاز الروبوت الخاص بك!
تحميل
وصول أسرع من المتصفح!
 

شجرة متفرعة

فهرس شجرة متفرعة

A spanning tree (blue heavy edges) of a grid graph في مجال نظرية المخططات، الشجرة المتفرعة هي مخطط بياني يضممجموعة من العقد والحواف التي تسمى أغصاناً، تتصل هذه العقد مع بعضها البعض بشكل متفرع من نقطة مركزية تسمى الجذر. [1]

4 علاقات: نظرية البيان، بروتوكول الشجرة المتفرعة، خوارزمية البحث بأولوية الأفضل، خوارزمية ديكسترا.

نظرية البيان

رسملمخطط بستة رؤوس مرتبطة بدون اتجاهات نظرية المخططات أو نظرية البيان هي نظرية في الرياضيات وعلومالحاسب، تدرس خواص المخططات حيث يتمتمثيل مجموعة كائنات تدعى رؤوسا، ترتبط ببعضها بأضلاع وتدعى أحيانا أقواسا، يمكن أن تكون موجهة أي مزودة باتجاه (تستخدمالاسهمبدل الأضلاع) أو بدون اتجاه (أضلاع فقط).

الجديد!!: شجرة متفرعة ونظرية البيان · شاهد المزيد »

بروتوكول الشجرة المتفرعة

بروتوكول الشجرة المتفرعة هو بروتوكول يعمل في طبقة ربط البيانات وهي الطبقة الثانية من طبقات نموذج OSI ويقومببناء شكل افتراضي للشبكة بحيث تكون خالية من الحلقات (loops).

الجديد!!: شجرة متفرعة وبروتوكول الشجرة المتفرعة · شاهد المزيد »

خوارزمية البحث بأولوية الأفضل

خوارزمية البحث بأولوية الأفضل، هي تبسيط عن خوارزمية *A التي قدمها بيتر هارت في العام1968.

الجديد!!: شجرة متفرعة وخوارزمية البحث بأولوية الأفضل · شاهد المزيد »

خوارزمية ديكسترا

خوارزمية ديكسترا هي خوارزمية تعنى بحل مسألة إيجاد المسار الأقصر بين عقدتين في بيان لا يحتوي على وصلات ذات أوزان سلبية.

الجديد!!: شجرة متفرعة وخوارزمية ديكسترا · شاهد المزيد »

المراجع

[1] https://ar.wikipedia.org/wiki/شجرة_متفرعة

الصادرةالوارد
مرحبا! نحن في الفيسبوك الآن! »