ويكيبيديا

نظرية البيان: الفرق بين النسختين

تصفح التاريخ تفاعلياً
[مراجعة غير مفحوصة][مراجعة غير مفحوصة]
→ التعديل السابقالتعديل اللاحق ←
تم حذف المحتوى تمت إضافة المحتوى
مرئينص الويكي
سطر 10:
 
== تعاريف ==
'''===البيان (Graph)'''=== هو [[زوج مرتب]] <math> G=(V,E) </math> يشمل [[مجموعة_(رياضيات)|مجموعة]] <math> V\{a,b,c,d,...\} </math> من '''الرؤوس''' و [[مجموعة_(رياضيات)|مجموعة]] <math> E\{\{a,c\},\{b,d\},\{a,d\},...\} </math> من '''الأضلاع''' والتي هي بدورها مجموعة ثنائيات جزئية غير مرتبة من <math> V </math> ويعرف هذا النوع من البيانات بالبيان البسيط غير الموجه.
* إذا كان الضلع مزوداً باتجاه (سهم) أصبح البيان موجهاً و أصبحت مجموعة الأضلاع <math> E\{(a,b),(b,c),(d,a),...\} </math> مجموعة ثنائيات مرتبة من <math> V </math>.
<gallery>
سطر 17:
</gallery>
 
* '''====ترتيب البيان''' <math>|V|</math> : ====
هو عدد عقد (رؤوس) البيان (مثال: بيان فيه 3 رؤوس هو بيان من المرتبة الثالثة) .
* '''====حجم البيان''' <math>|E|</math> : ====
هو عدد حروف (أضلاع) البيان.
==== درجة العقدة ====
* '''درجة عقدة (رأس) البيان الغير موجه''':<math>\deg(v).</math> : هي عدد الأضلاع المتصلة بالعقدة.
* '''درجة عقدة (رأس) البيان الموجه''' : يوجد نوعان من الدرجات
# '''درجة الدخول للعقدة''' <math>\deg^-(v)</math> : وهي عدد الأضلاع الداخلة إلى عقدة.
# '''درجة الخروج للعقدة''' <math>\deg^+(v)</math> : وهي عدد الأضلاع الخارجة من عقدة.
==== درجة البيان ====
 
 
 
* '''درجة البيان غير الموجه''' <math>\sum_{v \in V} \deg(v)</math> : هي مجموع درجات العقد فيه.
 
مجلوبة من «https://ar.wikipedia.org/wiki/نظرية_البيان»